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1. UraRODUCTION 



These notes discuss a new kind of equipment for the rapid, reliable 
and inexpensive processing of large voluraej of information— systems 
built around general-purpose 5 automat ically-sequenced, stored-program 
electronic digital computers. These devices, typified by Remington-Rand's 
I3NIVAC and by IBM's types 701, 702, 704, and 650 have been the subject of 
much recent popular discussion, often being referred to as tape-processing 
machines, as electronic data-processors, or, unhappily, as ''giant brains," 

For convenience in what follows, the long and somewhat redundant 
modifiers — general -purpose, automat ically-sequenced, stored-program, 
electronic, and digital — will be dropped, and the term "computer" alone 
will be used to refer to these systems. Before dropping the modifiers, 
one might reasonably ask what each of them means and what kinds of com- 
puting equipment are not being talked about here, as well as what kinds 
are. 



A digital computer is one which operates numerically on digits — 
on quantities expressed in discrete, quantized, digital form. Digital 
contrasts with analog, which describes any computing device which oper- 
ates on continuous variables. It is, in other words, possible to com- 
pute in two quite different ways — by measuring to determine how much , 
or by counting to determine how many . 

Man learned to count by enumerating things one by one in corres- 
pondence with his fingers and toes (his digits), just as he learned to 
measure lengths, say, by comparing with the length of his hand or his 
foot. Little wonder that he learned to count by fives and tens. Stones 
and then beads replaced the fingers, and the first real computing device, 
the abacus, was born. Adding machines, desk calculators, cash registers, 
parimutuel machines, score boards, and punched card machines are modern- 
day digital devices. 

Slide rules, rulers, planimeters, scales, wind tunnels, towing tanks, 
and hour-glasses are analog devices. However, just as the term digital 
computer is frequently restricted to mean only a stored-program device, 
an analog computer is usually taken to mean not merely a simple computing 
aid or a model but rather an electronic, electrical, or mechanical de- 
vice whose behavior is analogous to that of a given physical system. 
Analog computers are mainly useful ih giving quick, inexpensive, rela- 
tively imprecise solutions to fairly complex engineering and control 
problems. The precision of an analog computer is limited to the precision 
of mechanical or electrical parts, usually one part in a hundred or a 
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thousand 5 or at most one part in ten thousand. 1!he cost of increased 
precision in analog devices goes up exponentially, whereas the precision 
of digital devices can be increased by adding digits at less than linear 
increase in cost (and often by proper coding without even altering the 
equipments although at a sacrifice of speed)* 

Getting back to the adjectives — electronic , of course 5 implies 
that free electrons are used somewhere in the system, usually in a 
vacuum tube. Actually » the term electronic is usually reserved for those 
devices whose essential functions are performed entirely by electronics 
and not at all by mechanical processes o When mechanical actions control 
the flow of electrons and vice-versa , as in an electrical relay, the 
term electro-mechanical is used. 



General- versus Special-Purpose; Applications 

A general -purpose computer is one which can^ if necessary, be used 
in any problem from any area of digital computer applications 5 unless its 
speed or its storage capacity is inadequate. This does not mean that any 
general-purpose computer is equally useful in any problem. Any computer 
is designed to turn in its best performance on some given type of problem, 
Gftenj howeverj the flexibility and complexity required for one given 
problem is such that a computer designed for the purpose turns out to be 
adaptable to almost any other problem — though perhaps with much less 
efficiency dollar-for-dollar compared to a computer built with the other 
purpose in mind. 

On the other hand, there are truly special-purpose computers — such 
as desk calculators, accounting machines, IBM 407 *s, and magnetic drum 
inventory machines such as the American Airlines reservisor -'=' in which 
the lack of some facilities (notably decision-making) prevent the device 
from being adaptable to other kinds of problems* 

Digital computers have application, in five different areas s 

1« SCJEHTIFIG RESEARCH - testing a theory or method of solution by 
carrying out a solution and comparing the results with em- 
pirical data (when the method is successful, it often is used 
in an engineering analysis or synthesis approach to give new 
data)« 

2. ENGIKEERING AETALYSIS AEiD SYMHESIS - applying known techniques of 

analysis to the parameters of some system design (usually one 
chosen in an attempt to synthesize by finding parameters which 
will give the desired result); for example, computation of 
aircraft design, assembly-line balance, insurance rate tables, 
operations research, etc. 

3. REDUCTIOH OF EXPERIMMTAL DATA - Processing engineering tests, 

e.g., rocket firings, into more usable form. 



1-5 

4. PROCESS CONTROL - determining, from all available measurements , 
the corrections needed at all available control points to 
adjust a physical system to give the desired output o For ex- 
ample » control of aircraft in flighty of steel mills ^ of re- 
fineries, of assembly plants, etc. 

5„ BUSII3ESS DATA-HAHDLING - processing the day-to-day work of in- 
ventory records, accounting, payroll, etc«, and from this ob- 
taining data to be reduced for control and management purposes, 

Each of these kinds of applications puts special demands on the computing 
system. For example 5 ease of programming is especially desirable to 
scientific research; dependability is especially essential in business 
data-handling and usually in process control; special input facilities 
are needed for all of the last three named; special output facilities are 
needed for the last two; and a large storage system or automatic file is 
usually needed for business data-handling. 



Automatic Sequencing 

According to our definitions s an adding machine or a desk calculator 
can truly be called a general -purpose digital c omputer. Such machines 
today perform a ten-digit multiplication in less than ten seconds. 
Modern electronic techniques can speed this up a milliohfold — but to 
what avail? A competent person 1 operating a modern desk calculator per- 
forms about 500 operations a day. By building a calculator a million 
times as fast, one can reduce the maximum of 5000 seconds of machine 
operating time per day to a twentieth of a second, but speed up the over- 
all process by at most 10^ or 20%e The bottleneck is, of courses, the 
human operator. 

The automatically-sequenced digital coB5)Uter is simply a mechaniza- 
tion not only of the arithmetic operations but of the operator who de- 
termines the sequence in which the operations are perfornBd, All of the 
important logical principles of the automatically-sequenced digital com- 
puter were outlined by Charles Babbage over a hundred and twenty years 
ago, but mechanical and electrical techniques could not satisfy his needs 
at that time and his Analytical Engine was never built* 

The arithmetic element of an automat ically-sequenced digital com- 
puter, corresponding to the desk calculator of a manual system, can ad~ 
vantageously be made to work very fast, performing arithmetical opera- 
tions in a few millionths of a second, for the rest of the system can 
now keep up with ito The control element, the counterpart of the human 
operator, can readily be made far faster, more reliable, and somewhat 
less demanding of wages and fringe benefits than the man* Unfortunately, 
however, there is need for automatic memory or storage of various de- 
grees of accessibility, corresponding to the memory of the operator, the 
notebook, and the reference library » There is also need for input and 
output - the means of communication with the outside world. It is the 
memory and the input-output that causes the greatest engineering 
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difficulties in the physical realizations and places the greatest limi- 
tations on the speed and reliability of existing eoBiputerSo 



Stored-Programs versus Card-, Tape-^ or Plugboard-Programmed 

The flexibility of the sequencing can be improved if the computer 
can 

lo move back and forth within the sequence without manual operation 
or other excessive delay , and 

2« make modifications on its own instructionso 

These two facilities are gained if the program of instructions as well as 
the data are stored in the internal 5, random-access memory » This is not 
what is done if plugboards or sequences of cards or punched tape are used 
to store the instructions. The second facility listed is achieved auto- 
matically if the instructions go into the same storage element as the 
niambers, although there are stored-program computers in which this is not 
done. Since all of the following discussions are based on stored- 
program computers s it is to be hoped that the virtues of such a system 
will become more apparent as the discussion progresses. 



Programming and Coding 

When a human operator is to solve a problem using a calculator or 
to process a payroll on an accounting machine 5 he must be supplied with 
instructions which specify just how the solution is to be obtained. In 
like manner, the digital computer must be provided with a list of in- 
structions , or program, in properly coded formj to describe how the solu- 
tion is to be obtainedo The process of preparing such a coded program is 
called programmingo Programming really consists of two parts s 

1» planning the pro gram » or sequence of elementary steps 9 by which 
the problem laay be solved 

2c coding the sequence of steps into a coded program - a sequence of 
computer instructions,, There are a ntimber of other steps con- 
cerned with codings as shown in the figtire entitled Digital 
Computation Center » but except for debugging (removing mis-^ 
takes) these are largely clerical. 

The coding of a problem requires detailed knowledge of the specific com- 
puter on which the problem is to be solved o A coded program has meaning 
only to the computer for which it was writteUo The planning of a solu- 
tion, on the other hand 9 does not necessarily involve the details of any 
given computer 3 although a given problem may frequently be solved most 
efficiently if formulated one way for one computer and another way for 
another* 
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Since it is virtually impossible to discuss prograimiing without re- 
ferring to a specific computer, two hypothetical computers , called TAG 
and SAC (for Three-Address Computer and Single -Address Computer, respec- 
tively) , will be assumed throughout the ensuing discussions and examples. 
These computers do not in fact exist, but their characteristics are to be 
simulated on the Whirlwind I computer to permit programs written for TAG 
or SAC to be performed and the results or lack of them to be indicated 
realistically. 

fhe simulation of these idealized, pedagogical computers by Whirl- 
wind I has actually been accomplished by means of special programs 
written for the Whirlwind I computer by members of the summer school 
staff. Such programming represents a considerable effort (several man- 
months) by experienced programmers and is not tinlike the job of construc- 
ting a digital computer from tubes and wires, except that a pencil is 
used in place of a soldering iron. The teehniq.ues for accomplishing the 
simulation of one computer by another, and the motivations for doing so, 
will be described briefly in Chapter „ For the present purposes, TAG 
and then SAC will be described as if they existed in the hardware and no 
further mention will be made of the role played by the Whirlwind I com- 
puter. 

Both TAG and SAC have, of course, the basic computer elements? 
arithmetic element, control, storage, secondary storage, input and out- 
put. Between them they are intended to typify most of the characteris- 
tics of most of the other currently-available digital computers, com- 
bining many of the best features, omitting some of the special features 
and peculiarities of each. Naturally, both important concepts and 
innumerable details make up a complete description of the computer. 
Rather than attempt to describe the fACaM SAC computers completely at 
the' outset, ¥ire have attached a complete description as an appendix to 
these notes and will build up first TAG and then SAC gradually, embellish- 
ing them with more details and more new concepts as we progress. 
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The best way to learn to code for a given compTiter is to work out 
a few examples. First, of course, one must become acquainted with the 
general characteristics of the machine at hand. A complete description 
of TAG, such as is appended as Chapter 24, is hardly necessary at this 
point. It seems more reasonable to build the description a little at 
a time; but even so, the first bite^ as presented in this chapter, is 
a big one. 



General Characteristics of TAG 

The storage element of TAG consists of 110 different registers. 
A storage register is a location, like a pigeon hole, in which a single 
computer "word" may be stored by the computer control element and re- 
covered by it when the word is needed. 

A word in TAG is a series of 9 digits, letters or other characters 
representing a number, an instruction, or some other data. Since with 
numbers the first character always is a sign, any one storage register 
can contain any integer (whole number) between -99999999 and +99999999 
— anything up to a hundred million.* 

Each register is identified by an address, just as the houses on 
a street are identified by addresses, Tfe addresses of TAC's 110 different 
register-s are OO^ 01, 02,..., 99» xO, xl,,io,x9. (These addresses are 
all lifted on the "TAG Program Form" g along with space for filling in the 
contents of each of the corresponding registers. One character goes into 
the first space and two into each of the others merely for convenience in 
reading and writing. There is also a blank space for comments or notes.) 
The X registers differ from the others by being, in effect, faster than 
the rest, as will be seen in more detail later. Register xO is very 
special; it contains a very useful number, 000000000, and its contents 
can not be altered in any way by any instruction. Registers xl and x2 
will also be seen later to have an important property— TAG can auto- 
matically deal with them in tandem as a single "register" (called xx) 
which stores a l6-digit number made up of the two 8-digit numbers which 
they individually , store, 

♦Alternatively, since a character of a word can be any of the symbols 
on the MIT Flexowriter keyboard ( similar to a standard typewriter) , it 
is possible to store any 9-character combination such as Joe E Doe or 
16-8-195^ (spaces, dashes, etc., count as characters). However, certain 
of the instructions about to be described will deal only with strictly 
numerical quantities, Kumbers larger than a hundred million or smaller 
than one may be handled by special techniques, but only signed 8-digit 
integers will be discussed here at the beginning. 
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An instruction is one kind of word, ^t specifies both an operation 
to be performed s, such as add or subtract , and the addresses which des- 
ignate where the words to be operated upon are to be fonndo For example, 
the word A271316Q9 (this and the many instructions which follow are easier 
to read if punctuated by spaces which would not actually appear in the 
word in TAG — thus» A 27 13 16 09) is an instruction which specifies that? 
the integer contained in register 2? is to be added (because the letter 
A represents addition) to the integer contained in register 13 (without 
changing what is contained in registers 2? or 13) » the sum i^ to be 
stored in register 16 (erasing whatever was previously in register" 16) , 
and the next instruction to be obeyed is to be taken from register 09 
(without changing what is in register 09). The fact that TAG is called 
a three-address computei) yet deals with instructions that clearly have 
four addresses in them, is merely a question of terminology. The fourth 
address, specifying the location of the next instruction, is not counted 
in the name because it does not serve an important logical function, for, 
as the Single-Address Computer SAG will demonstrate, the instruction 
could nearly as well be taken from consecutively-numbered locations. 



Symbols Used 

The results of the various operations which TAG can perform are 
easier to describe if a few symbols are used for coramonly-needed phrases 
Two in particular are useful enough to have become somewhat standard in 
the computer field generally,, although many variations still exist. 
The symbols ares 

C( ) represents the word contained in the register whose address 
is enclosed hy the parentheses, usually being read as "the contents 
of =-" or sometimes merely at. "G of — " 



represents the phrase "becomes the new contents of" or simply 
"goes into"o 

For examples 

G(27) + G(13) " — ^ 16 should be iread as follows? "the contents 
of register 27 plus the contents of register 13 becomes the new 
contents of register 16" or, for brevity, "C of 27 plus G of 13 
goes into 16" , 

Another group of convenient symbols refers specifically to TAG alone. 
They make it possible to identify and distinguish between the 9 different 
characters (whether they be digits, signs, letters, symbols » etc,) which 
make up a TAG word. This is donfe in two "different ways • First, the' , 
character positions or columns of a word are numbered 1, 2, 3» ^s 5* 69 
7 i 8, 9 from left to right. Second, any word is sometimes represented 
symbolically by the 9 letters ab cdefghi. 

A TAG words s ign ^ -B^dig^t .jntegsr- ^ »: 4— as a number 

-la 1 b il c t d I e I f"i ^ i h I n i 

Golumn # % .1*^2 3 » 4- 5 .. 6 7^ 8 9^ • + 4.. 

j^-;:^ v<.==;;::=ifcAg=:: ^^j::ly V g^^^aja^^ vg=:..,.jfe>- ^ as an instruction 

operation addresses address address 

code letter (of operands) (at result) (at next instruction) 
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Thus the letter d is used to represent the 4th character of the word, 
whatever that character happens to be. Similarly, the pairs of letters 
be J dej fg, and hi are used to represent the four different addresses 
specified in any instruction word. 

For Qcaraplej in the add instruction A 2? 13 l6 09 described earlier, 
a = A (since the first character of the instruction was a capital A) 
be =27, dc -13, fg =16, and hi =09, The result of this particular 
A instruction can be described syrabclically, as above, by writing 
0(27) + C(l3) — > 16. Similarly, the result of any A instruction can 
be written symbolically as C(bc) + G(dc) — ^ fg, which simply means 
that "the contents of the register designated by the first address 
(second and third characters) of the given instruction plus the contents 
of the register designated by the second address (fourth and fifth 
characters) of the given instruction becomes the new contents of the 
register designated by the third address (sixth and seventh characters) 
of the given instruction" and, implicitly, the next instruction is to 
be taken from hi, the register designated by the fourth address (eighth 
and ninth characters) of the given instruction. 



Arithmetic Operations A, S^ M and D 

The four most obvious operations for TAO to perform are addition, 
subtraction, multiplication, and division. These are comparatively 
simple to describe and to use, especially if no attention is given to 
the questions of what happens if the results are too large to fit in 
a register or if non-numerical quantities are involved. Suffice it 
here to say that if the result of an arithmetic operation exceeds eight 
digits, TAG will print out certain symptomatic information, called a 
post mortem, and then stop. Non-numerical quantities can in certain 
cases be added or subtracted but not multiplied or divided, and results 
up to 16 digits may be handled by using the special xl-x2 tandem register 
XX. Detailed discussion of these complications will be deferred. 

The four basic arithmetic operations in TAG, representing the four 
addresses by be, de, fg, and hi as described above, ares 



Name 


Code 


Function 




Add 


A 


C(bc) + C(de) — > 


fg 


Subtract 


S 


G(bc) - 0(de) — > 


fg 


Multiply 


M 


0(bc) X G(de) — > 


fg 


Divide 


D 


G(bc)^C(de) — ^ 


fg 


(next instruction from 


hi in all cases) 
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Thus, to repeat a previous example, the instruction A27151609 adds C(27) 
to 0(13), places the result in register 16, and causes the next instruc- 
tion to be taken from register 09. TAG treats all numbers as integers. 
Adding, subtracting, or multiplying two integers gives an integer as the 
exact result, and this is the result stored in fg by the A, S, or M oper- 
ations. Division, however, is not an exact process. In this case TAG 
rounds off in a conventional way, equivalent to adding -J-otoiiBuhsigiBdflLLl 
quotient and then throwing away the entire fractional part. Thus TAG 
forms, as the rounded quotient, an integer which is at least as nearly 
equal to the exact quotient as any other integer would be« 

One other instruction will be necessary in even the simplest cases, 
namely an instruction which stops the computer. This is called Halt 
rather than stop since the code symbol H was available whereas the sym- 
bol S is used for Subtract. Halting does not involve any operation on 
the contents of any registers, so the first three address sections are of 
no significance and may be filled in with zeros or any other characters. 
The fourth address of Halt specifies, as usual, where the next instruc- 
tion is to be found, but this is of no significance unless it is antici- 
pated that one might want to press a button and have the program carry 
on or repeat, in which case the halt address should be properly filled 
in. Since one occasionally wants to repeat a calculation just to make 
sure the machine was not behaving badly the first time through, it is 
good practise always to set the fourth address of a Halt instruction so 
that the program can be repeated even if no repeat is anticipated. 



Name Code Function 

Halt H stop the computation 

(take next instruction from hi if restarted manually) 



Use of the Arithmetic Instructions 

For example, if register 00 contains the integer +00000007 and 
register 01 the integer +00000095, then a program for placing 7 + 95 in 
register 02 would be 



03 
04 



A00010204 
H00000003 



which, assuming that the computer is somehow gotten to start ?Jith the 
instruction in 03, adds the 7 in 00 to the 95 in 01 and places the re- 
sult, +00000102, in 02. The H operation then stops the computer, ready 
to repeat if necessary. To place 95^7 in register 2, the program could 
be 



03 
04 



D01000204 
H00000003 



which divides G(01) = +00000095 by C(00) = +00000007, forming the result 
+00000014 which is then placed in 02. 
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As a first real example, which must of course still not be very hard, 
we give a nod to THE COMPLEAT STRATEGYST, v/hich gives social standing to 
this type of problem, and take up the case of the vending -ma chine opera- 
tors. Consider the plight of John, Mai, and Arnie, whose vending machines 
bring them each day a number of coins which we will represent as z 
nickels, y dimes, and z quarters. Somehow they must total the take and 
divide the profits, with Arnie giving or taking the odd cent if the total 
does not divide evenly. Their business being large (but less than a 
million dollars a day) , they decide to use TAG to take the output of their 
electronic coin counters and work out the split. Our task is to write a 
program which will make TAG do the job. 

First, let us express the problem as concisely as possible. The 
gross take, in cents can obviously be found by taking 5 times the num- 
ber of nickels (which we decided to call x) plus 10 times the number of 
dimes (y) plus 25 times the number of quarters (z). Clearly, also, a 
share is a third of the gross, except that in rounding off to the nearest 
cent we may make the shares a third of a cent too large or too small. 
In this case, Arnie* s share is to be a cent larger or a cent smaller than 
John's and Mal*s. Thus we can find John's share and lal's share by 
simply dividing the gross by 3, and then find Arnie 's share by subtract- 
ing the other two from the total. Our problem can be summarized by three 
equations 

Gross *= 5x + lOy + 25z 

John's share or Mal^s share = Gross/S, rounded off 

Arnie 's share - Gross - John's share - Mai's share 

Next, let us express the calculation in terms of a sequence of 
arithmetic operations 

1. multiply: 5 times x = 5x 

2. multiply: ID times y = lOy 

3. multiply: 25 times z = 25z 

4. add: 5x plus lOy = 5x + lOy 

5. add: 25z plus (5x+10y) = Gross 

6. divide: Gross divided by 3 = John's or Mai's share 

7. add: J's share plus J's share = 2 J's share 

8. subtract: Gross minus 2 J's share « Arnie 's share 

How we have a program — a sequence of elementary operations — for 
solving the problem. The final step is to code this program into basic 
TAG language. To do this, we must first assign all the necessary numeri- 
cal information to specific registers in TAG'S storage element. Let us 
list the necessary numbers 

5x ] 

lOy 

25 z 1 unknowns 

5x+10y \ to be 

Gross [ computed 

John's or Mai's share\ 

twice John's share ) 

Arnie 's share J 



1. 


^ 1 




8. 


2. 


10 


y constants needed 


9. 


3. 


25 ( 




10. 


4. 


O 


1 


11. 


5. 


^"^ 


1 the number of 


12. 


5. 


y 


coins, i^hich is 


13. 


7. 


z f 


data we are to 


14. 




^ 


be given 


15. 
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Each of these quantities must be put into some storage register before 
TAG can carry out the calculation. Similarly, the coded program or list 
of instructions that we intend to write must also be stored, one instruc- 
tion to a register. It makes no difference which register is used for 
which instruction, constant, or unknown (actually we will find later 
that, in so-called "serial.^' computers like TAG, the computation may go 
faster if the numbers and instructions are judiciously placed). Since it 
does not matter, vie may as well assign the various constants, input data, 
and unknowns to registers 01 through 15 in the order in which they are 
listed above. Suppose we are given specific values for x, y, and zs 
13,976 nickels; 9,433 dimes; 2,747 quarters. 



01 
02 
03 
04 
05 
06 
07 



+00000005 

+00000010 

+00000025 

+00000003. 

+00013976' 

+00009433 

+00002747 



constants 



■^ given 

^ data 
z 



08 
09 
10 
11 
12 
13 
14 
15 





/ 5z 


registers 


lOy 


reserved 


\ 25z 


for 


) 5x+10y 


quantities 


\ G-ross 


to be 


J or M share 


computed 


2 J»s share 



A»s share 



To get the constants and the given data into registers 01 through 
07 where we want them, we viill simply type the addresses and the quanti- 
ties, exactly in the form shown, on the Flexox^rriter , preparing a punched 
tape ¥Jhich can be read into the computer by putting it into TAG*s tape 
reader and pressing the "HEAD IN" button. To reserve registers 08 
tiirough 15 we need do nothing at all except not to use these registers 
for anything else in our own program. The instructions, once we get 
them written, can go on the same tape with the data, typed in the same 
form. 

In TAG, any of the instructions, including the first one, can go 
into any of the registers. At the end of the punched program tape we will 
type the location of the first instruction, follo?jed by the word "start" 
and TAG will then stop reading in and start computing, Gonsequently, v/e 
can place our instructions anyvihere in storage, except of course in the 
registers we have already assigned to other purposes. Register 16 seems 
as good a place to start as any. Since each of the operations called 
for in our previous list is an operation in TAG's vocabulary, and since 
all of the numbers involved are integers that ¥dll fit into TAG*s regis- 
ters, the coded instructions correspond directly to the operations of 
our previous list. 



The list of instructions which we might use to describe our prob- 
lem is as follo¥/s: 
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numerical quantities 



instruct ioit£ 


3^ 

08 




16 


M 


01 


05 


17 


17 


M 


02 


06 


09 


18 


18 


M 


03 


07 


10 


19 


19 


A 


08 


09 


11 


20 


20 


A 


10 


11 


12 


21 


21 


D 


12 


04 


13 


22 


22 


A 


13 


13 


14 


23 


23 


S 


13 


14 


15 


24 


24 


H 


00 


00 


00 


16 



comments 


Ji 


'elisted for 


reference ) 


5x~>8 


1 


+00000005 






2 


+00000010 




lOy-^9 


3 


+00000025 






4 


+00000003 




25z-^10 


5 


+00013976 


z 




6 


+00P09433 


y 


5x+10y~*ll 


7 


+00002747 


z 




8 


5x 




25z + (5x+10y)-4l2 


9 


lOy 






10 


25z 




Gross/3 ->13 


11 


5z+10y 






12 


5x+10y+25z 


= Gross 


2 J»s share— >14 


13 


Grosser 3 - 


J or M share 




14 


J + J = 2J 




A's share ->15 


15 


Gross - 2J 


= A*s share 



stop 



The instruction in register 16 sayss multiply what is in register 
01; (namely 5) , by what is in register 05 (namely 13976), place the 
product (namely 69880) in register 8, and then take the next instruction 
from register 17. The instruction in 17 then places 10 *■ 9433 = +00094330 
in 9; the instruction in 18 places 25 ^ 2747 - +00068675 in 10; C(19) 
places +00164210 in 11; G(20) places +00232885 in 12; C{Z1) places 
+00077628 (John*s share or Mal*s share, in which the extra third of a 
cent was rounded off) in 13; G(22) places +00155256 in 14; 0(23) places 
+00077629 (Arnie*s share, which in this case is one cent larger than 
John*s or Mal*s) in 15; and 0(24) stops the computer --^ ready to re- 
peat if necessary. The complete program as typed in preparing the 
punched tape for TAG might look as follows, where the top line contains 
some conventionalized identification which will be described later on. 





f2t 198-400-1 






01 


+00000005 






02 


+00000010 






03 


+00000025 






04 


+00000003 






05 


+00013976 






06 


+00009433 






07 


+00002747 






16 


M01050817 






17 


M02060918 






18 


M03071019 






19 


A08091120 






20 


A10111221 






21 


D12041322 






22 


A13131423 






23 


S13141524 






24 


H00000016 






15 


start 




iProgram for 


the Vending Machine 


Operators 
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A program to be useful must print the results of the calculation 
so that they can be read, not simply keep the whole thing to itself as in 
the preceding example. It is consequently necessary to have an instruc- 
tion which prints. It would on the whole be satisfactory for this in- 
struction simply to print the contents of a specified register. This 
would leave two addresses unused (unless one printed three words at once, 
which might not always be convenient), which does not make computer de- 
signers feel very bright. 

In addition, it is very necessary to print the information intelli- 
gibly. In the preceding example, John*s and lal's shares and Arnie*s 
share could be printed merely as +00077628 and +00077629, but it would 
be much better to print the shares in dollars, with some identification 
as well, for example: 

John ^776.28 
Mai 0776.28 
Arnie ^776.29 



total 02328,85 

The print instruction therefore permits printing parts of words, and per- 
mits putting one character, such as a space, a dollar sign, a comma, a 
period, a carriage return, etc., both before and after each printed 
group. (The complete list of Flexowriter characters includes digits, 
superscripts, capital letters, small letters, symbols, and machine 
functions, as listed at the top of page 24-1. The machine functions are 
represented in writing by underlined capitals: R = carriage return, 
S_ = r>pace, T^ = tab, B = back space, £ = color change, H = halt —printer 
only; ^ , I^ » ignore). In the print instruction, only de is an address 
in the normal sense. The digits b and c are used to designate what part 
of the Yrord is to be printed, b indicating which column to start x^ith 
and c indicating which to end with. Characters f and g may be any 
Flexowriter characters at all, TAG simply prints f itself, whatever it 
is, before printing the designated part of C(de) and then prints g itself 
at the end. If nothing is wanted either before or after, f and/or g may 
be designated as I, representing "ignore." 



Name Code Function 

Print P Print the characters in the columns 

numbered b! through c in C(de), pre- 
ceded by the character f and followed 
by the character g 



For example, in the vending-machine operator problem again, we 
could print John's share and Arnie's share in the form 



+00077628 
+00077629 
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by replacing the halt instruction in register 24 by the following; 



24 



25 



26 



P 19 13 I R 25 



P 19 15 I I 26 



H 00 00 00 16 



print characters 1 to 9 of C(13) 
preceded by nothing and followed 
by a carriage return (with line 
feed) 

print characters 1 to 9 of 0(15) 
and nothing else 

stop, ready to repeat if necessary 



Alternatively, we could print their shares in the form 



^776.28 
0776.29 



by writing 



24 
25 
26 
27 
28 



P 57 13 . 25 
P 89 13 I^ E 26 
P 57 15 . 27 
P 89 15 I^ I^ 28 
H 00 00 00 16 



print 776. 

print 28 and return carriage to next 

line 
print 775. 

print 29 

stop 



Suppose xve really want to be really elegant — vie might arrange to 
print socBthing like the earlier example. 

■John, Mai: 0776.28 

Arhie: 0776.29 

Total! 02' ,328.85 

This 
requires a long string of print instructions and the insertion of some 
special vjords to contain the names "John, Mai:" and "Arnie},", the back- 
spacing and underlining and the iiord "total: ". Thus 



24 
25 
26 
27 
28 
29 



P 19 25 J S 26 
ohn, Ma.lt 
P 57 13 . 27 
P 89 13; !_ R 28 
P 19 29 A S 30 
rnie: S £ S_ S 

(continued on next page) 



Prints John, Mai; followed by a space 



Prints 0776. 

Prints 28 followed by a carriage ; 

return 
Prints Arnie; followed by 5 spaces 
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30 
31 

32 
33 



P 57 15 ^ I 31 
P 18 32 I^ i 33 

BBBB^.^ i 

P 89 15 . I 34 



Prints ^776 



34 


P 27 32 I^ R 35 


35 


P 29 36 I^ S 37 


36 


I S S Total: 


37 


P 44 12 ^ , 38 


38 


P 57 12 I I 39 


39 


P 89 12 • H 40 



40 H 00 00 00 16 



Prints 4 backspaces , 4 underlines 
(i.e. underlines the four pre- 
ceding digits) 



Prints ,29 

Underlines the 3 preceding digits 

and returns carriage 
Prints 2 spaces, then Total: , then 

another space 



Prints ^ 2, (total is in reg. 12) 
Prints 328 

Prints .85 and a stop character 
Stops the computer. 



The example given does a neat job of printing, but it is predicated 
on a beforehand knovsrledge of how many digits there are in each of the 
results. On a bad day, the boys might find their share printed in the 
form 

John, Mai: ^087.13 

Arnie; 0087.12 

Total: ^,261.38 

which iTOuld be esthetically displeasing, while on the good days, they 
might lose a thousand dollars apiece (although the discrepancy ¥;ould 
show up in the total). The catastrophe of losing digits can be pre- 
cluded by arranging always to print more dibits, but this means that the 
results would almost al^/ays lack esthetic appeal. The proper solution, 
usually, is to write an elaborate program for determining how many sig- 
nificant digits there are and then printing only those. Such a zero- 
suppression program involves more coding features and tricks than have 
been covered thus far. 



In^ut 

We have seen that inserting a program of instructions and initial 
values into TAG is done by simply preparing a punched tape, putting it 
in the reader, and pressing the button. There are times, however, when 
the same program is to be used over and over again on different data 
where it is not efficient to have the computer stop after each calcula- 
tion and wait for someone to press the button to read more data in. 
Also there are times when it is not convenient to prepare data directly 
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in the form of TAG words. Both of these situations are provided for by 
means of the read instruction, R, described below* 



Name Code Function 

Read R Read enough characters from punched 

tape to fill the positions numbered 
b through c in register de without 
changing the other digits of C(de) 

Unlike program input, the Read operation reads explicitly each 
character which appears on tape except the code delete (all 
holes piinched) which is ignored, and the upper and lower case 
symbols which are not counted (although they are used automati- 
cally to differentiate capital letters from small ones, etc.) 
Consequently underlined characters and ^ and ^ are each read as 
three separate characters. 



For example, in the vending-machine problem it would be more prac- 
tical to leave the number of nickels, dimes, and quarters unspecified 
in the program but to arrange for the program to start by reading the 
necessary data from a separate tape. We might for instance arrange to 
have the coin counts typed out in the form "013976 nickels, 909453 •dijaes,, 
002747 quarters." The program for reading these quantities into regis- 
ters 5, 6, and 7 could then be 

reads 013976 into the right hand end 

of register 04 
reads Shickle?, into 27 to discard 

it 
acts as a waste basket to receive 

unwanted information 
reads 009433 into the right hand end 

of register 05 
discards Sdime^,. 

reads 002747 into 06 

31 R 18 27 00 16 discards Siuarters, goes to start of 

original pD?ogram 



25 


R 49 05 00 26 


26 


R 19 27 00 28 


27 


+00 00 00 00 


28 


R 49 06 00 29 


29 


R 17 27 GO 30 


30 


R 49 07 00 31 



25 



start new starting address 



fhe above program will (as long as the contents of registers 04, 05, and 
06 start out with +00 as they do in the original program) put the same 
data into 04, 05, and 06 as we did earlier by writing the values into 
the program, fhe revised program, however, can be used without change 
from day to day for different numbers of coins, and the number of coins 
can be tabulated in a convenient, readable form rather than having to be 
incorporated into the program in an artificial way* 
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3o Drum Storage > x-Reglsters» Scaling, Precision> 
and Conditional Sequences 



TAC*s primary storage element is imagined to be a magnetic drum, 
a rotating cyclinder with a magnetizable surface, on which the 9 char- 
acters comprising each of the 100 words stored in locations 00 through 
99 are recorded. Each character occupies a seqiaenpef: of 'seven posi-l^'oiir 
tions in each of which there either is a pulse or no pulse, roughly 
corresponding to the system of holes or no holes used on punched tape 
or punched cards* 



reading & 

recording 

heads 




TAG*s Hypothetical Drum 

Access to a particular storage location requires electronically 
selecting one of the four channels on the drumj then waiting until 
the proper one of the 25 words on the drum begins to pass the reading 
heads. The channel selection and the circumferential position are 
found in effect by an exact division of the desired address by 25, 
the quotient being the channel, and the remainder being the desired 
circumferential position around the drum. The time between calling 
for a word and receiving it from storage is called the "access time". 
Access time is made up of the waiting time, or "latency", and the 
time taken for all of the string of 9x7=63 piilses to appear and be 
read , which Is called tM "trord , time " . 

Since TAC's drum is imagined as rotating 40 times a second, and 
since there are 25 words on each track, words go by the reading- 
recording heads at a rate of 1000 per second* A word time in TAG is 
therefore one thousandth of a second, usuaM]^ 6allednone milli-second. 
The "latency" varies from to 24 word times, since the best that can 
happen is for the desired register to turn up just as it is wanted, 
and the worst is for it just to have passed. In executing most instruc* 
tions, TAG must make four references to storage, one to read each of 
the operands, one to store the result, and one to read the next in- 
struction. It shoiild be noted here that "read", just as in its common 
usage, means to sense intelligently without destroying the information 
recorded. 
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The time taken to execute an instruction depends largely on the 
latency — the time spent waiting for the right information to show 
up in the drum. TAG looks for the two operands specified by the be 
and de addresses simultaneously if both are wanted o Thus TAG takes 
first whatever comes firsts, then waits for the other j, or takes both 
together if they appear together o This has the effect of reducing the 
latency appreciably. TAG does not try to obtain the next instruction 
while it is still trying to store the result 6f the previous one 9 
howeverg, because this would be a possible source of mistakes by pro-- 
grammers if they attempted to alter the instruction that is to be per- 
formed next» The fact that latency can be reduced by Judicious arrange- 
ment of words in storage is a matter of considerable interest in some 
computer designs and a matter of some consternation to the programmers* 
Work is progressing on producing computer programs which will in turn 
undertake to produce a "minimal latency routine ^o In the meantime we 
will merely note the existence of this complication and not concern 
ourselves here with the details o 



The x°"Registers 

It is possible to reduce the latency a great deal if there is a 
small amount of storage which has a random access with no latencyo 
Such parallel storage systems are commonplace for the full primary 
storage in present day computers <? but they are more expensive than 
equivalent serial storage capacity By a small amount is meant any- 
where from one to sixteen registers » an amount which does not add as 
mucji percent-wise to the cost of the computer as it does to the effective 
speedo The high-speed or zero-latency registers in TAG are imagined 
to be either magnetic core stepping registers or drum revolvers j, devices 
which will be discussed briefly in chapter 13 o They are labelled 
xOj xlj, x2g, x3s) x4? x59 x6j) x7j) x8p and x^g and are ordinarily used 
to hold frequently-needed data and intermediate results 9 although they 
may be used just as any of the drum registers are usedo 

In any computer 9 the number zero is needed surprisingly often o 
In a three-'Or four-address computers) ^ zero is especially useful when 
a word is simply to be copied from one location into anothero Register 
xO has consequently been built to contain zero^ in the forta 000000000$, 
ind can not be made to hold anything elseo Even if a non-zero word 
is sent to xO by an instruction j, the zero will be unchanged $> the non- 
zero word losts, and no harm will be done unless the lost word was 
wantedo This feature makes xO useful as a waste baskets, in the way 
(for example) in which register 27 was used on page 2-11 to permit 
reading and discarding unwanted informationo (Since xO in effect 
contains nothings there would?, if TAG were to be builtg, be no need 
to use any hardware at all for register xOo 



Tandem Register xx 

Registers xl and x2 arej, like register xOg rather special as wellp 
but in a different wayo TAG is equipped to deal with 3d and x2 in 
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tandem J as if they were a single register twice as long as usual <> 
Taken together^ the pair is called double^Xj written xxo The purpose 
of this feature is to facilitate arithmetic operations in which 8 
digits "are not sufficient o In multiplication in particular, the 
product of two 8-digit numbers is a l6~digit numbers, and even if only 
the B most significant are to be i*etained later ? it is useful to be 
able to form the full product and then divide it by lOO^OCXD^OOO (for 
example) to reduce it back to eight digits to be stored o There are 
in fact a great many times when a double-length register is useful 
if not necessary 9 as we will see as we progress o Double^x serves 
this purpose wello 

The four arithmetic operations described thus far (A^ S, Kj> D) 
and the two which are to be described in this chapter (N? C) all may 
involve double-length operations in xxp except only that TAG will not 
divide b^ the contents of xxo The address xx may, for instances, be 
used as the fg address in an add or subtract instruction to obtain- 1 
a double-length sumo No post-mortem (see page 2-3) will occtar when 
sumss, differences, products, or quotients are greater than 99^999 {)999 
if the result is to go into register xXo If the result to go into xx 
exceeds 9 $> 999 s> 999 9 999 9 999?) 999 ? a post-mortem will occur 5, but this of 
course < cannot happen unless G(xx) was one or both of the terms going 
into the operation being performedo 

The contents of xx is defined to be G(xl)x lOO^OOO^OOO * C(x2)o 
Thusj if C(xl) ^ *12345678 and C(x2) = +987654329 then G(xx) « 
+1234567898765432 C(xx) is not defined at all unless C{xl) and 
C{x2) are both numbers and both have the same sign. Both C(xl) and 
C(x2) retain signs separately 9 but TAG will not operate on G(xx) at 
all unless the two signs are the same — a post-mortem occurring if 
they differ© The xx register cannot be used in connection with any 
of the logical operations to be described later nor can its contents 
be printed from or read intoi This is no real limitation since xl 
and x2 may always be manipulated separately o 



Precision and Scaling 

Adjusting nxamericalg alphabetical 9 and other logical information 
to the Procrustean bed of computer word lengths and magnetic tape 
block lengths is often a severe problemo The numerical computations 
of science, engineerings, process controls, statistics, etco, are gen- 
erally concerned with numbers which are approximations to physical 
quantities 9 and in these cases one usually wants to carry just as 
many significant digits as can economically be carried, provided that 
"this is greater than some individually prescribed amo\mttf(Sr any jgiven 
problemo 

The number of digits needed is usually between 4 and 10 and often 
between 5 and 80 To allow for these cases 9 most computers are built 
to carry from 8 to 13 decimal places » There remains a further problems 
that of keeping the quantities "centered" in the registers so that no 
digits ** overflow** the left end (a catastrophe) and not too many drop 
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off the right end (a loss in precision) o The problem of carrying 
enough digits is one of precision^ whereas the closely related problem 
of making full use of the available digits by keeping ntambers centered 
is one of scaling o 

The solution of the scaling problem is straightforward 5, provided 
that the programmer knows in advance how large each piece of data and 
each intermediate and final result can possibly be 9 and provided that 
allowing room for this maximum does not make the average precision 
too small by wasting too much space in the average caseo Knowing the 
maximum^ one simply chooses the units in which the quantity is to be 
expressed in such a way that the maximum value will fit in the register » 

For examples, in writing a program for TAG to deal with the dist" 
ances involved in a land survey of Middlesex County 5, one woiild probably 
express distances to a millionth of a milej, or perhaps to a hundredth 
of a foot or a tenth of an inch 9 since in each case the maximiam tolerable 
distance would be from one to two hundred miles -= which is somewhat 
more than enough than is needed on the left endj, but there is also more 
than is strictly needed on the rights so it matters little o On the 
other handg, dealing with distances in nuclear physics s, one might choose 
a thousandth or a millionth or a billionth of an angstrom (a unit 
which is itself only 4 billionths of an inch)| whereas in planning 
globkl strategy one would perhaps use thousandths of miles (to allow 
a maximum of a hundred thousand miles) ^ and in astronomy one might 
use a million or a billion miles as the unit of measure o Nor is there 
any reason other than convenience for choosing standard iinits or dec^ 
imal fractions thereof o In global strategy^, where one might not be 
interested in distances over 25000 miles 9 one could use one four^- 
thousandth of a mile as a unito Of course g, there would ordinarily be 
little point in this as it woiild not buy enough extra precision to be 
worth the minor inconvenience o 

The choice of units amounts to shifting the decimal point within 
the number being operated on. In effect j the decimal point of the 
quantitj^ if expressed in the most natural or convenient units 9 will 
lie at some number of places to the right or the left of the largest 
digits, while in TAG the point always lies 8 to the right of the largest 
digit o Sealing is merely keeping track of the difference between 
these two locations o For example 9 in global strategy 9 the largest 
distance may be 173^4 o miles 9 with the point 5 places right of the 
largest digit « Since we want the largest digit to fall in the left 
end of a TAG registers and since TAG will assume B places to the 
right 9 there is a difference of 5=S ~ -=3 places 9 and the scale factor 
should be 10'^ ^ l/lO''^ ^ l/lOOO ^ OoOOlp ioeo the unit used should 
be a thousandth of a mile so that 4he maximiam value would occupy 8 
digits 9 just as was decided earliero 



Floating°=point Numbers 

In any computation in which the numbers are merely approximations 
to some physical quantityg scaling is concerned only with leaving 
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as few zeros at the left end of the words In storage as possible p 
since these are merely wasted precision o Keeping all the quantities 
centered close to the left end without orerflow is usually a ticklish 
problem J often a very difficult one 9 especially if the maximum values 
of the quantities involved are not known in advance o Since keeping 
track of the decimal point is itself a computational Jobp there seems 
little reason why the computer should not be made to do its own scaling. 
This iSs) in fact 5, done quite often by writings once and for all 9 pro- 
grams which will keep track of decimal points during the entire comp'= 
utationo Such programs are called floating-point routines ^ because 
the decimal point in effect floats at its proper place within the 
register o Some computers are being designed with the ability to do 
floating-point arithmetic designed right into the hardware 9 eogoj, the 
IBM 704 o Floating-point numbers are made up of two parts ^ in a kind 
of logarithmic fashion o For example 9 the quantity -12345 o67 may be 
represented by -ol2345672*59 since it equals -ol234567 x 10"*"^ § the 
quantity ^»'o0004.567 mays, iJ^ the same system^ be represented by 
*o 4567000 2 «3 since it equals +o4567000 x 10'°3 o Since it turns out 
that floating-point techniques are of relatively little value in 
business problems p there is little value in studying the techniques 
any further hereo 



Fractions in Business 



In most business applications 9 it appears numbers have a different 
meaning than they do in most engineering and other such applications o 
Most n\2mbers in business are 9 by fact or by definition j exact — not 
merely approximations of physical quantities o A price p a catalog 
numbers, a quantity 9 are usually exact integers Rounding a number 
is not necessary as often as it is in engineering work 9 and when a 
quantity is rounded 9 the number of digits to be kept and even the 
rule for rounding is usually specified exactly by law or by customo 
If some item lists for $20 0789 for example !> its price is 2078 cents 9 
exactly § if one buys 14 such items 9 the list price is 14 x 2078 ^ 
29092 cents exactly § but if the discount is 10^ 9 an approximation 
is requiredg for the discount cannot be given as 2909o2 cents » The' 
fact that most business quantities are expressed as whole numbers 9 
but that percentages and many other quantities are really fractions 
less than one raises the question of whether a computer should treat 
numbers as integers 9 with the point at the left 9 or as fractions 9 
with the point at the right 9 or somewhere in the middle o 

Addition and subtraction turn out to be the same no matter where 
the point is located — it makes no difference even if the computer 
thinks the points are on the right and the programmer thinks they 
are on the left 9 as long as the point are actually in the same place 
in both of the numbers being added or subtracted o Multiplication 9 
on the other hand 9 is a horse of a different color., Consider the two 
cases s 
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The product is essentially twice as long as its factors o In the exam™ 
pie s,'th^.;left<=hand 'word (03) 6f t|ie -jiroduct isicall^dithe ^m®jbr:half of 
the products, the right-hand word (24) is the minor halfo A con^juter 
which works with integers ordinarily keeps the minor half of the 
product and throws the ^ajor half away 9 whereas a computer working 
with fractions keeps the major half and discards the minor half 9 or 
perhaps rounds it off by adding one to the major half if the leftmost 
digit of the minor half exceeds 5o It is evident that neither pro- 
cedure fits the bill in all cases in either business or any other 
applications o Floating-point of course avoids this question^ but 
floating«point is not especially satisfactory for exact operations 
on integers and is completely unsatisfactory for the many non«arith=- 
meticalp logical operations required in business o 

The question of decimal-point location seems to be answerable as 

follows s 

lo in business applications 5, where working with integers and 
logical values is more common than notj, a computer operating 
on numbers with the point fixed at the right is usually more 
satisfactory than any other single mode of operationo 

2o in engineering and other applications dealing with approx- 
imations of physical quantities g, not-exact-but' best-possible 
results are usually wanted and a point-fixed-at-left computer 
is slightly preferable to one with the point fixed at the 
rights, while one with built-in floating-poitit and fixed» 
point together is naturally preferable to either fixed-point 



3o in BOTH kinds of applications p IT MUST BE POSSIBLE o IF ., 
NECESSiRYs, TO DEAL WITH FIXED-AT^RIGHT^ FIXED=AT<=LEFT j. FIXED- 
AimfflERE-ELSEj, AND FLOATING POINTS <> 

Naturally it is possible to have a machine with the point fixed at 
the middle or somewhere else between the endsj, and there are such 
computers (eogoj, Monrobot)| but the advantage is small unless there 
are enough digits (say ten on either side) to permit the computer to 
act simultaneously like a fixed'=at=left and a fixed=at=right machine 
(and this then doubles the cost of the computer storage element since 
only half of each register will ordinarily be useful in any one problem) 

In TAG J, it is primarily the xx register that facilitates dealing 
with other than fixed=at»right integers o Register xx also facilitates 
dealing with numbers which are inherently longer than 8 digits s, but 
a discussion of that situation will be postponed until chapter 5° 
It should be notedg in connection with discussing special facilities 9 
that while such features are often highly desirable they are never 
absolutely essentials (In factg, it can be shown to be possible 9 
although not practical s, to perform any arithmetical or logical oper^^ 
ation with a "computer" whose only abilities ares to deal only with 
zeros and ones| to be able to change any single digit to a 1 if it is 
a and to a if it is a 1§ and to choose between two possible next 
instructions depending on whether the digit was a or a lo) 
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Use of the xx°°Register 

As an example of the use of the xx register 9 take Fred's caseo 
Fred has smuggled 100j,021 pounds sterling out of England and is ex- 
changing them for dollars in Lucerne o The rate of exchange offered 
him there is 2o80173 dollars per pound » Fred wishes to use TAG to 
tell him the worth of his fortune in dollars » (He does not care how 
the people in Lucerne decided on the rate of exchange to so many- 
significant figures o) The program is^ of course ^ quite shorty assuming 
that the number of pounds to be converted is punched as a T-digit 
number on- a, tape 



00 
01 

02 



R 39 x2 00 01 reads number of pounds into x2 

M x2 x3 XX 02 100021 x 280173 ^ 28023183633 -*► xx, putting 

+00000280 in xl and *23183633 in x2 

D XX x4 XX 03 C(xx)/1000 = 28023184 -^ xx, putting +00000000 



03 


P 


27 


x2 


a 


04 


04 


P 


89 


x2 


ol 


05 


05 


H 


00 


00 


00 


00 


xl 


+ 


00 


300 


00 


00 


x2 




00 


00 


00 


00 


x3 


+ 


rOO 


'•28' 


.01 


73 


x4 


+': 


(00 


00. 


10 


00 



in xl and +28023184 in x2 
prints ^280231o84 

stops s) ready to start at zero if necessary 

used as temporary storage during program to 
store first pouildss, then thousandths of cents, 
then cents 

rate of exchange in thousandths of cents ^ per 
poxando 

necessary constant « 

There are several things worth noting about this program o One is 
that since the result of the division by 1000 is known to be less than 
99 J) 999 j> 999$) the result will fit into register x2 alone o The fg address 
of ^the D instruction could therefore be x2 rather than xxp the dif« 
ference being 6hly that if address xx is specified , +00000000 will 
hp put into xlp whereas if x2 is specified 9 G{xl) will remain unchanged 
as +00000280 o Similarly p in the multiply instruction g, if xx had been ' 
given as the be address in place of x2j, the result would have been 
unchanged' in this 'cases, sinc^ 0(xl) -Z'+OOOOOOOO initially so that C(xx) 
- C(x2)9 but this of course is not always trueo 

Another approach to the problem would be required if Fred had 
had a million and 21 pomids instead of his paltry tenth of a million* 
Then the total number of cents would exceed 999 9999 999 o This can be 
handled here by thinking of the dollars and the cents separatelyo 
Suppose after multiplying 1000021 by 280173 9 getting 280178883633 in 
XX 9 we had multiplied C(xK:)by 1000 rather than dividing it by 1000 o 
G(xx) would then contain 280178883633000 millionths of a cents 9 with 
+02801788 in xl and +83633000 in x2o Clearly C(xl) is the number of 
dollars 9 and C{x2) is the remainder in millionths of cents j and we 
can simply print the two parts separatelyo Another difficiilty arises 9 
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however 5 if we want the result roianded off in the normal wayo We 
could divide by 1^000 ^000 and get 2 in xl and 80178884 in x2s> which 
gives the correct result j, still in two registers o Unfortunately 9 
not having the split occur between the dollars and the cents means 
that we must use three print instructions p one for the |2s) one for 
the 801788 and one for the 084° Alternatively 9 we could do the 
rounding by merely adding +00500000 to xxj, which would give +02801788 
(the correct number of dollars) in xl and +84133000 (in which the 
first 2 digits are the correct number of cents) in x2o Oxir program 
in this case woxild be§ 

10000021 -» x2 



00 


R 


29 


x2 


00 


01 


01 


M 


x2 


x3 


XX 


02 


02 


M 


XX 


x4 


XX 


03 


03 


A 


XX 


x5 


XX 


04 


04 


P 


39 


xl 


01 


05 


05 


P 


23 


x2 


ol 


06 


06 


H 


00 


00 


00 


00 


xl 


+ 


00 


-00 ~ 


00 


00 


x2 


+ 


00 


00^ 


00 


00 


x3 

x4 
x5 


+ 
+ 
4- 


00 
00 

w 


28 

po 

'50 


01 
10 
60 


73 
00 
00 


Nuj 


Clerical Shift 


Operation 



*■ XX 

(+00002801 -*xls, +78883633 ^02) 

+280178883633000 -* xx 
C+02801788 -»► xlp +83633000 -*x2) 

+280178884133000 -*xx 
(+02801788-^x19 +8a33000 -?-x2) 

prints ^2801788 

prints 084 

stops 



temporary storage 
constants 



One 6ther thing worth noting in connection with Fredas problem 
is this =*- mialtiplying or dividing by 1000 or by other powers of ten 
appears to be something one would often want to doo Clearly it should 
somehow be made easier both for the programmer to require and for the 
computer to execute a multiplication or a division by a million 9 say 9 
than by 1279413 or by any other arbitrary number 9 for all that is 
required in multiplying or dividing by powers of ten is to shift the 
individual digits to the right (for dividing) or to the left (for 
multiplying In almost all computers there are special instructions 
to shift right and shift lefto TAG is no exception o There are in 
fact two kinds of shift operations in TA69 one to perform the numerical 
shifting equivalent to multiplication or division, with proper rotmding 
and with the sign not shifted9 and a second to shift ("logically**) 
all characters 9 digit or not 9 sign or not^ without rounding o The 
former is defined on the following pageg the latter will be described 
in chapter ^.5^:' ■■ ^ '^ 
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Name 


Code 


Function 




NUt&Brical, ■ i. 








shift left 


N* 


C(de) X 10^-*fg 




shift right 


N° 


G(de) T 10° -►fg 





In other words j N shifts the ntmiber in de to the left c places if b 
is + or to the right c places if b is - and places the resiilt in fgo 

Let us now take an example of N (and all of the other instruct 
tions introduced thus far)o Carolyn has been selling homemade candy 
for 73/ a pound o When someone buys more than one, they often ask 
for a quantity discounts, and Carolyn has haphazardly given various 
discounts s) amounting usually to about 5% on 2 pounds p 15Jf on 69 and 
never over 30% <> Bob wants to make life easy for his wife and decides 
to mechanize the computing of the disccunt price o He tabulates a few 
of the discounts that Carolyn has given before and decides on the 
formulas % discount = 30 = 150/(q+4)9 where q represents the number 
purchased o Thus for one potands) q = 1 and the discount = 30 - 150/5 = 
G^j, for q = 2 the discount = 30 = I50/6 ^ 5% 9 and so^on^ never exceeding 
3OJ60 Bob writes the following TAC program for his problems, and the 
very first customer orders 96 pounds* Bob punches these two digits 
on tape (he only allowed for two digits at a maximum) 9 and the comp- 
utation TAC performs is described alongside the programo 



00 

01 
02 
03 
04 
05 
06 
07 
08 
09 
10 

15 

20 

21 

22 

xl 
x2 

x3 

x4 

x5 



E 89 x3 00 01 Platses 96 from tape into righthkndeMc of x3 

A x3 20 x2 02 96 + 4 = 100 -* x2 

D 21 x2 x2 03 150 p 000/100 ^ 1500 ->x2 

S 22 x2 15 04 30000 - 1500 ^ 28500 -> 15 

M x3 x4 x5 05 96 X 73 * 7008 x5 

M x5 15 XX 06 7008 x 28500 « 199728000 -> xx 

N «5 XX x2 07 199728000 - 100000 ^ 1997 •-♦ x2 

S x5 x2 x2 08 7008 - 1997 ^ 5011 -> x2 

P 67 x2 ^I 09 Print ^505, first digit of net price 

P 89 x2 ol 10 Print dl 

H 00 00 00 00 Stop 

^. . — *~ receives 1000 x % discount 

+ 00 00 00 04 *] 

+ 00 15 00 00 > constants 

* 00 03 00 00 J 

— ^ I used in calculating % and total discounts 

•«• 00 00 00 00 - receives the quantity 96 in the right endj, 

leaving +OOOOOO960 

■»• 00 00 00 73 - list price per pound 

- receives total list price 
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Conditional Sequence -^ The Comparison Instruction 

The last of the four instructions (others were Mj, D9 and N) for 
operating on numbers p rather than on instructions 9 alphabetic words j 
or other logical information j, is Cj, for Compare number icallyo It is 
in many ways the most important of the four^ and in it lies the real 
heart of the automatic digital computer o G permits varying the instruc- 
tion sequence to be followed depending on the outcome of the comput- 
ation up to the point in questiono A card programmed calculator and 
other tape~ and card^-sequenced devices are capable of elementary 
decision making of the same sortp but only the stored=program computer 
is capable of repeating certain parts of a computation automatically 
for a prescribed niimber of times or until a desired result is approx- 
imated closely enough 



Name > v. C;6d@ Function 

Compare q ^^^^^ ^^^ ^^^ instruction from.g 

numerically ffg if G(M)l:. dCd^J, \. 

^ hi'if ^C#c)C(C{de3, 
-n^xt register -consecutively 
i)*€(de)o 



Notice that this instruction does not store or print any results 
Its only put6ome ds the detection of one of three different conditions 2 
either C(bc) is larger than C(de)j, or it is smaller^ or they are equalo 
As used here J the symbols >- aM < ^ read "is greater than" and "is 
less than" 9 refer to the sign as well as the magnitude of the numbers 
in questiono Thus 9 3 > 2 (ioeo 3 is greater than 2), 4 > -S? -2 > »79 
> -97 p etco If C(bc) = C(de)9 the next instruction is taken from 
the register immediately following the register in which the C instruc- 
tion was found. Naturally be and de may be set equal to one another 9 
or either may be made equal to the next Consecutive address o C will 
lead to a post-mortem if C(bc) and C(de) are not both strictly 
numerical in formo 

The comparison instruction will of course show up in a number 
of examples in later chapters » A simple example here will suffice to 
illustrate the principle involved 

The Cambridge Electric Light Company charges residential sub-- 
scribers in 4 steps § 75/ for the first 12 kilowatt-hours or less 5 
4/ each for the next 3B9 3/ each for the next 50 p and 2 l/2jz^ each for 
the resto Charlie used li4.6 kwh in >fercho The following program 
is intended to make TAG compute his 3^t bill and others"! like ito The 
general scheme ma^ be seen rather better in a diagrammatic form showing 
questions and alternative answers o Diagrams such as this are commonly 
used in planning a program and in documenting a program for later 
reference or for use by someone else in actually coding the programs 
They are generally referred to as "flow diagrams" o 
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01 
02 

03 
0^ 


E 79 x4 00 02 
A 03 xO x3 Oi'*' 
+ 00 00 00 75 
C x^ 07 08 05 


05 

0$ 


P 67 x^ 01 06 
P 89 xif J 38 


0? 


+ do dc) 66 i2 


08 


S x^ 07 x/l- 09 


09 


C x4 13 1^ 10 


10 
11 
12 


M x^ 11 x^ 12 
4- 00 ClO 00 Ok 
A x3 x4 x3 05 


13 


+ 00 00 00 38 


1^ 
15 


A x3 15 x3 16 

-t- 00 00 01 52 


16 


S x^ 13 x^ 17 


17 


C xk 21 22 18 


18 

19 
20 


M xk 19 x^ 20 

+ 00 00 00 03 

A x3 x4 x3 05 


21 


■»- 00 00 00 50 


22 

23 
2^^ 
25 
26 

27 


M x^ 23 xk Zk 

+ 00 00 00 05 

A x^ 21 x^ 25 
D x4 26 xk 27 
+ 00 00 00 02 
A x3 xk x3 05 


28 


H 00 00 00 01 






Read in Kj the mmiber of kvrh used^ to x^ 
Pat 75, the minimxan "bill, in x3. 

rCompare Ktiz) 

y T \ 

if greater if eq.iial if less 



Prepare for step 2; 
Form K « 12 



=^ Print C(x3) 

wr 



(Compare (K - 12) s 38) 

V "^ ^ 

if greater if eqml if less 



Compute and add step 2 charges jr 
Add ^(K - 12) to C(x3) ^"""^ 



Add in step 2 charges 

Add ^o38 « 152 to C(x3) 



Prepare for step 3» 

form (K - 12) « 38 = K 

" ir 

(Compare (K ■« 50) ? 50) 

V i ^ 

if greater if aq.ual if less 



50 



Compute and add step 3 charge 
Add 3(K - 50) to C(x3) 



Compute and add step 3 8s k charges s 
Add (50 + 5(K « 50))/2 to C(x3) 



u 



± 



STOP 



Program and Plow Chart for Cambridge Electric Light Company Problem 
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Exercises 



Each of the following exercises is independent of the others in the 
set J so that any register may be used for one piarpose in one problem and 
for a different purpose in another o Unless there are special reasons j 
the instructions should be placed more or less consecutively $ starting 
at register 01 o Exercise #5 and those beyond generally leave unspec- 
ified the locations at which to store the data and constants o Ordinarily $ 
this allocation should end up with constants interleaved as needed in 
the instructions 9 or grouped separately on the drumj, and with data and 
intermediate results stored ^ if possible ^ in the x registers o In general 
these problems if done in a straightforward way may be assumed not to 
give rise to numbers too large to fit in one register ^ but some thought 
should Always be given to this possibilityo One should also take care 
not to throw away precision by dividing before multiplying ^ etco Each 
program should come to a halt when the job is complete o Do not look 
for anything difficult hidden in these problems o The first ones are 
just as simple as they seemo The number in parentheses at the end of - -^ 
each exercise is a reasonable par for the number of registers required 
in storing instructions p constants j data^ and results s) including those 
explicitly designated in the statement of the problemo 

3olo Ellie has placed in register x3 an order for a certain number 
of cups of teao In making tea she uses one teaspoonful for 
each cup wanted and one for the poto Assuming that register 
51 contains +00000001 j, write a program to put in register x4 
the number of teaspoon^ful of tea that Ellie should useo (5) 

3o2o The gross weights in pounds of four different items to be 

shipped to New York are stored in registers x4.? x59 X65, and 

x7o Write a program to put the total weight of the shipment 
into x8» (9-11) 

3o3o Morgan fs rate of pay^ in cents per hour^ is in register x39 
the number of his withholding tax exemptions is in x4s) and 
the number of hours he worked last week is in xlo The quan- 
tity 1300 9 which is the number of cents exempt per week per 
exemption^ is in register 51* Write a program to put Morgan "s 
withholding-taxable earnings into register x2o (9-'10) 

3o4.o The length and width in inches of Herb^s rectangular coal bin 
(which is of a modest size) are stored in registers x3 and xA? 
while those of Bob's bin are stored in x6 and x7o The present 
level depth in inches of the coal in Herb's bin is stored in 
x5 and that of Bob's in x8o Herb changes over to oil heat and 
ships his coal to Bobo Write a program to modify the contents 
of x8 to the proper new depth « (I4) 

3o5/ Centigrade ' temperature can' be converted -to Fahrenheit by the 
formula § Fahrenheit tempo = 32 +(9/5) (Centigrade tempo )o 
The temperature of the drinks Maurice serves has been measured 
in Centigrade degrees (it is 19^) and recorded in register x9o 
Write a program to place the equivalent Fahrenheit temperature, 
to the nearest degree 9 (which would be 66 ) 5, into register x8o 
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3o6o The Halcyon Investment Trusty with tt?usts as large as a half- 
million dollars J has declared a scientifically- computed div- 
idend of 3o41785^o Write a program which will read 8 digits, 
specifying an amount in cents?, from pxmched tape^ calculate 
the dividend to the nearest centj, and print it as an 8-digit, 
impunctuated number. 



3o7o The Delphi Electric Light Company wants its electricity bills 
computed automatically o Initially 9 the readings of one cust- 
omer's meter last month is placed in x3 and the reading this 
month in x4o ^he Delphi meters read only 4 digits » Write a 
program which will put the number of kwho used into register 
x5p allowing for the case in which the meter has turned over- 
so that 5 for example j this month «s reading is 0173 while last 
month's was 9941 o 



3 080 Dean and Hack need TACs help in playing two-card stud 9 in 

which each player draws two cards and the irinner is the holder 
of the higher pair 9 or 9 if neither has a pair 9 of the highest 
single card J always without regard for suito The numerical 
value of Dean^s two cards are in registers x3 and x4s) those 
of Jack's in x5 and x6o Write a program which will print 
"Dean wins" 9 »'Jack wins "9 or *l!fes a draw^S depending on the 
cards each holds o (17=20) 

3o9o Kewa of Tagore exacts as tribute from his victims a number of 
kruls equal to the eighth power of their waist measurement in 
inches (ioeoj the product of the measurement multiplied by 
itself seven times? for example 9 2^ - 2569 10* ~ IOO9OOO9OOO 
and 40* = 69553960090009000)0 One dollar equals lOgOOOpOOOpOOO 
kruls (ten megakilokruls)o Alan^s waist has just been measured 
and the result placed in register x3o Write a program to 
print the tribute Alan must pay in dollars and cents 9 • to the 
nearest cent 9 allowing for a 60 inch waist ($16796 016)9 without 
zero suppression (11) 



3elOo Martin makes short-term loans of less than $400o'Qs these he 
charges 12^ simple interest and accepts payments of any amount 
at any timeo Each payment is first applied to payment of the 
simple interest on the previous balance for the number of days 
since the last payment 9 and the remainder of the payment is 
then subtracted from the balance o When a payment is received 9 
Tweetiej Martin's office girlg punches a tape which contains 
the previous balance in cents (5 digits) 9 the date of the 
previous payment (using 2 digits for the date 9 2 for the month- 
numbered 01 :t® IZq and 2 for the year) 9 the date of the present 
payment (in the same form) 9 and the amount of the present 
payment in cents (5 digits) o For example 9 if M'urphy''s balance 
after his last payment on Septo 13 s) 195 3 9 wa?^ |183o69 and he 
now pays |25 on Augo l6« 19549 Twee tie types 9 with no punctuation 
at allj the digits 18369130953"i60S5402500 ^ which breaks down 
in the following ways 
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/ balance 13 Sept 53 16 Aug 5-4 $ paid 

Assuming a 360-day year of 12 30-'day months, one can find 
the number of days between any two dates, such as between 
17/09/53 and 13/08/54.* by forming the difference in years 
times 360 plus the difference in months times 30 plus the 
difference in days; for example {54--53)360 + (08-09)30 + 
(16-13) = 333 o The simple interest is simply the balance times 
O0I2 times the number of days divided by 360j for exan^jle, 
1:8369 xOo 12 X 333/360 = 2039 o The new balance isp of course, 
the previous balance plus interest minus payment: for examplel^ 
I8369 + 2039 - 2500 = 17908 o Write a program which, given 
a data tdpe prepared by Tweetie, will tell Murphy or any of 
Martin's customers what is his new balance by printing it 
in dollars and cents (eogo, #179o08) after any payment » (30) 
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4o Cycles 9 Cotmtlngg HQdificatlon of Instructions 



Cycles 

Problems the output of a figgle factory is limited solely by 
the supply of Jiggle-nutSp . of which 77 are required in each figgle $, 
and is seldom more than five a dayo Jiggle-nuts are perishable? they 
are delivered fresh each mornings, and any left over must be sold at 
the end of the dayo The number delivered this morning is given in xlo 
Print the number that will have to be sold today o 

This is essentially a question of finding a division remaindero 
TAG does not do this directly^ it rounds off quotients and gives no 
remainder. ' We could actually find the remainder from the rounded 
quotient by a process of multiplication and subtraction j but there is 
a more direct way which is quicker if the quotient is small o We simply 
duplicate the operation of the figgle factory ^ subtracting 77 from 
the pile of Jiggle-nuts as each figgle is made, until finally there 
are not enough left to make a further figgle o 

The calciilation is largely repetitive » We can make a neat compact 
routine by writing the subtract'instruction only bnceg and arranging 
for TAG to obey it repeatedly » We make it part of a cycle o 

We could easily make it a cycle on its own, by making its fourth 
address equal to the address of the location containing it, so that 
it is always followed by itself o This, howeverp would not cause the 
repetition to stopi the machine would go on subtracting endlesBly {or 
until stopped by an excessively negative result) o Somehow the machine 
must decide whether or not to repeat the subtractions, and this decision 
must be made after each repetitiouo 

For this purpose we can use the conditional instruction o If the 
number of jiggle-nuts remaining is greater than or equal to 77 a further 
flggle'can Be made! if it is less than 77 the process is finishedo We can 

code .... . ^ .. 

cycle 



it thuss 


00 


C 


xl 04 01 


02 


test 




01 


S 


xl 04 xl 


00 


subtract 77 




02 


F 


89 xl RS 


03 


print 




03 


H 


00 00 00 


00 


stop 




04 


.. * 


00000077 







Henry has succeeded in producing one specimen of a rose plant 
with fine emerald green blooms o He decides to propagate it by taking 
one cutting per plant each year, but cuttings cannot be taken from a 
plant until it is two years oldo His first plant is now one year old* 
Print the number that he will have after twenty years $, assuming that 
he is an infallible gardener and none' of his plants ever die « 

Let. us store the total nimiber of plants at any given time in xlj, 
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and the nmnber that are more than one year old in x2o Then for each 
year TAG must add C{x2) to C(xl)j, and replace e(x2) by the old G{xl)o 
It must perform these operations 20 times 5, and stopo Again the program 
is repetitive? again we will use a cycle o 

The basic operations are caused by the instructions 



00 
01 



A xl x2 xl 01 
S xl x2 x2 



As before 8, we could make an endless cycle simply by writing 00 at the 
end of the second instructions, but if the process is to terminate we 
must include a conditional instruction in the cycle o There is a dif^ 
ference^ however $> between this example and the lasto There the number 
of jiggle-nuts itself provided the condition on which to base the decision 
whether to repeat o Here we do not know what Henry <'s roses will be doing 
after twenty years | the decision must be based simply on the number of 
years which have elapsed o This essentially involves counting the years § 
TAG must be made to keep a tally as it goes along o 



We will keep this tally in 


x3o 


The 


complete routine coi 


follows! 












00 

01 


A 
S 


xl ■ x2 xl 
xl x2 x2 


01 
02 


"" 


the business 


.02 


A 


x3 06 x3 


03 




add one to tally 


03 


G: 


x3 07 04 


00 




test for completion 


04 


P 


59 xl RS 


05 




print 


05 


H 


00 00 00 


00 




stop 


06 


+ 


00000001 








07 


* 


00000010 








xl 


+ 


00000001 






total plants 


x2 


4- 


00000000 






mature plants 


x3 


+ 


00000000 






tally 


Minimal Latency ( 


Doding of Cycles 









cycle 



To make them easier to followj, the foregoing examples have not 
been coded for minimiam latencyo In practice one frequently finds that 
most of the machine "s time is spent in obeying cycles which appear to 
be only a small part of the whole routine j, simply because they are 
obeyed much more often than the rest of the routine iSo Hence it is 
worth while coding these cycles for minimum latency ^ even if the rest 
of the coding is not done in this wayo 



Modification of Instructions 

The Consolidated Glue Corporation markets glue in containers of 
fifteen different sizes 9 numbered 1 to 15 o The capacities of these 
sizes (in hundredths of a pint) are listed respectively in locations 
20 to 34o An order is received^ the number of containers required is 
given in x3 and the size number in x4o Print the amount of glue 
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-required to fill this or4er9 to the nearest gallon o 

This problem unavoidably requires the use of an instruction of 
which one address is not known when the program is written o Some ir i 
instruction must pick out from the list the capacity of the container 
required? and the location of this information depends on the number 
given in x4 when this calculation begins o The routine itself must 
therefore cause the machine to constructs the variable instruction n 
before using ito This may be done as follows § 

Shift size left to de position o 

Put appropriate instruction in 02 

multiply capacity by number of containers. 

Divide by 800 to get gallons o 

Print resxilto 

Print "gallons«o 

Stopo 



Note that no word has been written for register 02 5, although the second 
instruction tells TAG to look in 02 for its next instruction o The 
reason is that before TAC looks for this instruction » a suitable 
instruction will have been put there <, This is done by the instruction 
in 01s, and the instruction that gets put in 02 is 



00 


N 


H 


x4 xl 


01 


01 


A 


07 


xl 02 


02 


03 


D 


3EX 


08 xl 


04 


04 


P 


49 


xl RS 


05 


05 


P 


17 


09 n 


06 


06 


H 


00 


00 00 


00 


07 


M 


x3 


19 XX 


03 


08 


+ 


00000800 




09 


g 


a 1 


Ions 


00 



M x3 
where s is the size numbero 



s) XX 03 



Programmed Switches 

In the previous example we had to shift the given number into the 
second address (de) position so that? by addition ^ it could be used 
to construct the second address of the instruction to be placed in 
register 02 o In a similar way an^ address in an instruction can be 
modified by the machine itself o If the fourth address is modified 
the effect is intere sting g it causes TAC to take its next instruct 
tion from a location which depends on the numbers from which the fourth 
address was constructedo This may lead the machine into one of a num- 
ber of quite different courses of actiono 

This way we can tackle such a problem as the following » Bingo 
Products Inco has ten classes of employees s, identified by code numbers 
1 to 10 o Each class has its own rules for calculating wages 9 all 
quite different o An employee's code number is given in xlg print itp 
and proceed to calculate his wageo The routine for this might begin 
this ways 



00 A 02 xl 01 01 



02 
03 



12 



.^P 89 xl ^ 02 
first instructions for 
each type of wage '^ 
calculation o 



put appropriate instruction in Olo 
print code number and go to cor- 
responding instruction in 03oool2. 



Instruction Modification Within a Cycle 

Problems Chin Foo has a tape pimched with a list of his 57 
customers o None has more than nine letters in his name, and each 
name is followed by spaces to make a total of nine characters. Also 
a carriage return symbol .precedes each name. Read these names into 
registers 41 through 97 o 

This is another repetitive job and we shall use a cycle in the 
programo However ^ the operations are not exactly the same at each 
repetitions the first name must go into 4J-j» the second into 4.2? and 
so on. Hence the instruction that places each name in the store must 
be changed at each repetition^ the appropriate address will have to 
be increased by one each time<, 

To end the repetitions we must again include something equivalent 
to countingi we shall simply couht from to 57 (althoiagh this is not 
the most efficient way of programming it, as we shall see later) o 
The complete routine iss 

discard carriage return sjnabol 

read name into its register (41o.a97) 

increase 2nd address in 01 

cotmt 

t^st for end of job 



tally 



Note that after the above job is done the second instruction 
remains as R 19 98 00 02 j and G(xl) remains as +00000057, so that if 
we tried to use this routine a second time it would not work. If it 
were to be used as part of a big routine (±<,eo as a "subroutine"), 
and were inte^d^d I, ;6olbec)bbey^dssever^li times' within bthe- bigi routine p 
it would have to be refreshed between applications by having 0(01) 
and C(^) T«set to their initial vdlueso This resetting would have 
to be done ^ means of instructions obeyed between successive applic- 
ations of this name'-reading subroutine, preferably immediately prior 
to each application. Usually such instructions are written along 
with the subroutine, making the whole subroutine self-resettingo 



00 


R 


11 


xO 


00 


01 


01 


R 


19 


a 


00 


02 


02 


A 


01 


06 


01 


03 


03 


A 


xl 


07 


xl 


04. 


04- 


e 


xl 


08 


05 


00 


05 


H 


00 


00 


00 


00 


06 


+ 


00 


01 


00 


00 


07 


•f 


00 


00 


00 


01 


Res 


•9- 
+ 

jetti 


88 


88 


88 


u 



4=5 

Exercises 

4.0I0 A bottle contains 15 ounces of horrible medicine o Andrew has to 
take a certain dose (stated in htmdredths of an ounce in register 
xl) each day until there is not enough left to continue § he may 
then throw away the dregs Print to the nearest hundredth the 
number of ounces which he will have the pleasure of discarding* 
(Use a cycle o) (6) 

4.0 2 o xl contains an amount of money in cents | x2 contains a rate of 
interest in tenths of percent (e.go C(x2) - 30 represents 3 
percent^) Print the total after 10 years j assuming that the 
interest is compouilded annually to the nearest cento (12) 

4.0 3 o Using the same data as in question 2 9 print thej^'number of complete 
years after which the total is at least double the original 
principal o (12) 

U°U^ How Foo has a TAG input tape bearing the names of his 200 cust- 
omers! each name consists of nine letters and is followed by a 
sign and a five digit decimal number which is the amount in cents 
of the customer's credit (a minus sign means that the customer 
owes How money) o 

Write a routine that will read the tape and print out the names 
and debts of all customers owing |100 or moreo (12) 

4.0 5 o Chin Foo has placed the names of his 57 customers in registers 
41 through 97 o Each shirt received by his laundry is marked 
with the customer's serial number (1 through 57) o Read one 
shirt number (2 characters) from the input tape and print its 
owner's nameo (5) 

4° 60 The T|ipperary Trust Company has 68 customers whose balances (in 
cents) are stored in registers 20 through 87 Print the sum of 
the balances 9 which is less than a million dollars o (12) 

4.0 7o With the data of question 69 subtract from each balance a fixed 
charge of 75 cents » (10) 
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5, CO^IPARING! GROUPINa AM) PACKENa 



"Logical" Comparison of Words in TAG 

Chin Foo, having placed his customers' names in locations 41 through 
97, wishes to have TAC check whether they are in alphabetical order. 

For this problem we need to have some way of letting TAG decide 
which of tiTO ?i?ords comes first alphabetically; this involves comparing 
alphabetical characters. The C instruction m 11 only compare numbers. 
We therefore make use of a further instruction; 



Name 

Compare 
Logically 


Code 
K 


Function 

Take next instruction from; 

fg if C(bc)>C(de)* 

hi if G(bc)<C(de)* 
or next register consecutively 
if C(bc) is identical with C(de) 



*Th© meaning of the symbol>is defined here in such a way that if C(bc) 
comes later alphabetically than G(de), then C(bc)>C(de)5 and vice versa. 
In detail, the rule is as follows; compare the characters of C(bc) with 
those of G(de) column by column from the left until corresponding charac- 
ters differ, ?/hichever of these characters comes later in the alphabet 
belongs to the "greater" wordo Since TAC registers may contain a variety 
of symbols besides the letters of the alphabet, and since vie distinguish 
between capital and small letters^ the alphabet is extended for this 
purpose to include all the sumbols that TAC useSo The full list is giv6n 
in the TAC summary and is repeated here; 

TGj2^-/)-+,I 02468^^^^^ab,.„2 

RBH0;(_«, S 13579-'-^^'^ ^AB,,, Z 

(Since the deciriial digits appear here in their natural order ^ the K in- 
struction can be used to compare positive numbers. It is haTOver a little 
untidy when negative numbers are involved, so a separate "compare numeri- 
cally" instruction has been provided,) 

For Chin Foo we need to make 56 comparisons, namely C(d-l) with C(42), 
C(42) with C(43), etCc As this is a repetitive kind of job i/e shall 
again use a cycle j, and since v-ie must operate on successive registers we 
shall have to modify an instruction within the cycle. The coding is very 
similar to the last example in Chapter 4, except that we now have to modi- 
fy two addresses in the same instruction; hcwever, both can be modified 
simultaneously. 
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As a further refinement vie shall show how it is possible to dis- 
pense with the separate tally for counting repetitions, and instead to 
base the decision v/hether to repeat the cycle on the instruction v/hich is 
being modified- The latter starts as E 41 42 14 11 and ends as K 96 97 
14 11 5 when it has passed this final value the process may be stopped. 
For this comparison also we shall use a K instruction; since C is in- 
tended for use with pure numbers it would stall on any vjord containing 
letters, even though the essential comparison is merely concerned with 
the addresses, which are numbers. 



10 
11 
12 
13 
14 
15 
16 
17 
18 



K 41 42 14 11 compare consecutive names 

A 10 16 10 12 increase addresses in 10 

K 10 17 13 10 test for end 

P 13 18 R, 15 print "OoK." 

P 48 18 Ro 15 print ^mmOUa" 

H 00 00 00 00 stop 
+ 01 01 00 00 
K 97 98 14 11 

,k: wr om a. 



cycle 



Grouping of Registers 

We have seen that register xx may be used for arithmetic giving 
rise to astronomical figures such as the national debt (betx-^reen 10 and 
10"*-° )• This is the only part of TAG that may be used to perform arith- 
metic on such large **double length" numbers directly. However j there is 
no reason why such numbers should not be stored in any two TAG registers* 
we are perfectly free to regard any two registers as holding two parts 
of a single number if we wisho Similarly we may break an item of alpha- 
betical information into parts occupying separate registerSo Names j for 
example, frequently contain more than nine letters, but they can be arti- 
ficially split between the ninth and tenth letters and the Wo parts 
stored in different registers. Since there is never any strong reason 
for doing othen^vise, the parts are nearly always stored in consecutive 
regis terSe 

Business applications rarely call for long numbers to be stored § 
hasrever, long alphabetical items often arise, and so does the problem of 
determining their correct alphabetical sequence. 

Problems two names, each of 18 characters, are stored in TAG; the 
first in registers 15 and 16, and the second in registers 17 and 18, 
Print them in alphabetical order. 
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To compare them we must first compare their left-hand halves; if 
these are identical, v^e must then compare their right-hand halves. If 
the left-hand halves are not the same the second comparison is unneces- 
sary o We might code the routine thus; 



00 

01 
02 
03 
04 
05 
06 
07 
08 
09 
10 



K 15 17 02 06 
K 16 18 02 06 
P 19 17 m 03 
P 19 18 II 04 
P 19 15 RI 05 
P 19 16 II 10 
P 19 15 ^ 07 
P 19 16 II 08 
P 19 17 m 09 
P 19 18 II 10 
H 00 00 00 00 



compare L,Ho halves 
compare RoHo halves 



print with 
order reversed 



print in 
given order 



stop 



Jtist as some items are too long to be accommodated in registers of 
a fixed length, so also some items are much shorter than the registers 
available o There is of course no difficulty in putting a short item in 
a long register; unused digits can always be filled in with zeros in the 
case of a number, or v^ith ignores in case of names, etc. However, it is 
more economical in storage space if tvjo or more such items can be "packed" 
into a single 3?egister« 

There is nothing mysterious about this? the items are just placed 
side by side, in different digits of the same register. The need fre- 
quently arises, hoKrever, to separate and rearrange such itemso Two in- 
structions in TAC«s instruction code are designed to meet this need. 
The first iss 



Name 



Extract 




Function 

In those columns ^ and only those, 
in which C(de) has odd* characters, 
replace the characters of C(fg) by 
the characters occupying correspond- 
ing columns in C(bc), without al- 
tering the other characters in G(fg). 



* (See top of next page) 
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*Where the characters of C(de) are decimal digits the meaning of "odd" 
is obvious; in other cases, characters in the lower line of the list at 
the bottom of page 5-1 are considered odd^ and those in the upper line 
even. 

In most applications C(de) will be a prearranged mixture of appro- 
priately even or odd digits — eego, 0*s and I'So Supposej for example, 
that register xl contains the day of the week in full (ending with ig- 
nores if necessary) 5 and that x2 contains a positive number ^ less than a 
million« We wish to abbreviate the day to its first three letters so 
that we may pack it and the number into xl together o This requires just 
one instruction and one other words 

00 E x2 01 xl 02 

01 00 11 11 11 

The effect is to replace all the letters of the day except the first 
three by the digits of the number o 

Packingp and the reverse process of unpacking, also frequently in- 
volve shifting characters to the right or left within registers. The N 
instruction is restricted to be used ?dth numbers onlyj and there is a 
further instruction for shifting s 



Name God© Function 



Logical L Shift G(de) and C(fg) cyclically 

Shift c places; left if b = +, right if b 



Note firstly that two registers are involved; the contents of both are 

shifted. Secondly the shift is cyclic ; characters shifted off the end 

of either register appear at the opposite end of the other register* 
The two registers form a closed loop thus; 



Characters merely move round the loop and none are lost. 

If, in the last example ^ we xfished to have the number (without 
sign) in the left-hand 6 digits of xlj and the abbreviated day in the 
right-hand 3^ then we would need one instruction alone s 

00 j L -6 xl x2 01 

This would, however, upset C(x2)o 
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A positive sum of British money is represented in xl thus? number 
of pounds (without sign) in digits 1-5, number of shillings in digits 
6 and 7 5, number of pence in digits 8 and 9. Put these numbers into 
registers x2, x3, aM x4 respectively » 

The simplest procedure is to shift C(xl) to the right, extracting 
each number as it arrives in the correct digital position, thus; 



00 
01 
02 
03 
04 
05 
06 
07 
x2 
x3 
x4 



E xl 06 x4 01 
L -2 xl xO 02 
E xl 06 x3 03 
L -2 xl xO 04 
E xl 07 x2 05 
H 00 00 00 GO 
00 00 00 11 
00 01 11 11 
+ 00 00 00 00 
+ 00 00 00 00 
+ 00 00 00 00 



extract pence 



extract shillings 



extract pounds 



Exercises 

lo The results of British football matches are decided solely on the 
number of goals scored and are always coded thus; 

1 means the *'home" team won. 

2 means the "away" team won. 
X means a draWo 

Hegisters 50 through 99 contain the scores of 50 matches; digits 2 
through 5 in each register give the number of goals scored by the home 
teams and digits 6 through 9 the number scored by the away team. Print 
the 50 results, (21) 

2e Too Foo's laundry has attracted only 23 customers, which is fortunate 
for TAG because each customer's name occupies two consecutive registers; 
altogether registers 54 through 99 are used. Print a suitable word to 
indicate whether the carder is alphabetical* (13) 
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3. Today's date is conmionly written in England as 17/8/54. Suppose 
that this is packed into register xl, allowing 2 digits for each part, 
and ending with a period, thus; 17/08/54. Write a program that will 
convert this into the form AUG171954 and will handle any date in the 
20th century. (28) 

4. The order of precedence of the guests at the Maharajah's Banquets 
is detenained primarily by the numbers of wives possessed; where these 
numbers are equal the guests are arraja^ed in alphabetical order. Head 
a tape carrying 357 names each followed by the associated niimber of 
wives, and print out the name of the most distinguished guest, ISach 
name is followed by ignore characters to a total of 15, and numbers 
consist of 3 decimal digits (it is considered unethical to possess more 
than 999 wives.) (15) 

5. Too Foo (see question 2) has rearranged his list of customers to 
allow three registers per customer; the third holds the customer's 
credit balance in cents. The list now occupies registers 31 through 99, 
Read one name (18 characters) from the tape; if this is the name of a 
customer print the name and his credit balance, otherwise print "no 
record.** (18) 
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8. INTRODUCTION TO SAC 



TAC and SAC have been chosen to present two rather different con- 
ceptions of an electronic digital computer, and to include between them 
most of the basic features of logical design and coding conventions 
found in present-day computers, 

SAC differs from TAC in the following important respects: 

1„ SAC has a single -address instruction code, 

2„ Whereas a TAC register holds any group of 9 symbols, which in a 
special case may be a number or an instruction or neither, a SAC regis- 
ter cannot hold anything other than a number or an instruction. Alpha- 
betical items can only be stored by coding them to appear as numbers. 

3, SAC has a "B-box" which improves the efficiency of the machine 
in operations involving counting and the modification of instructions, 

4, The process which loads the program into SAC is considerably 
more elaborate than that for TAC and permits a program to be written in 
a more convenient form. 



SAC Instruction Code 

Since each instruction contains only one address it cannot describe 
such a big operation as is defined by a TAC instruction. For example, 
the operation 

C(21) + C(22) ^23 

which is accomplished by one TAC instruction, involves reference to 
three storage registers and therefore requires three SAC instructions in 
succession. The first of these obtains 0(21) from the store, the second 
adds G(22) to it , and the third puts the sum in 23, This is all one 
operation for TAC; in SAG the three steps are taken separately, each in 
response to a different instruction. 

Some part of SAG must retain C(2l) while waiting for C(22) to be 
obtained, and must hold the result of the addition while waiting for 
the third instruction to be obeyed. A very special register is pro- 
vided for this purpose; it is called the accumulator . 

The actual instructions required to tell SAC to perform the above 
addition are? 
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ccf 21 copy contents from register 21 into accxmulator 

add 22 add contents of register 22 to number in accumulator 

cci 23 copy conttots of accumulator into register 23 

We shall be introducing further SAC instructions from time to time; 
meanwhile the following few will serve to begin v/ith. The abbreviation 
AC stands for the accumulator; n is any address. 



Code 


Nam© 




Function 


ecf n 


copy contents 


from 


C(n)-^AG 


cei n 


copy contents 


into 


C(AC)-^n 


add n 


add 




C(AC) + Oinj-j'AC 


sub n 


subtract 




C(AC) - C(n)-MC 


mby n 


multiply by 




C(AC) % C(n)-tAC 


dby n 


divide by 




e(AC) -5- C(n)-fAC (rounded off) 


tyn 


type number 




Print G(AC) 


stp 


stop 




stop the computer 



The above SAG instructions have nothing corresponding to the fourth 
address in TAC. In general, when a SAG instruction has been obeyed, the 
machine automatically looks in the next consecutive register for its 
next instruction. Only certain special types of instructions allow this 
sequence to be broken; we shall consider these shortly. 



SAC Registers 

SAC has 299 registers numbered through 298. Register always 
contains the number zero; also C(290) « 1, G(29l) =10, C(292) = 100, 
C(293) = 1000, etc. up to C{298) « 100,000,000 (in general, C(290 + p) = 
lOP for p = 0...8). Every other register (1 through 289) is capable of 
holding either an instruction (in which the address must be less than 
299) or a signed number of up to 8 decimal digits in length. The accu- 
mulator may hold either an instruction or a signed number of up to 16 
decimal digits in length. As in TAG, numbers are considered as integers, 
with the decimal point at the extreme right; fractions can only be stored 
by scaling^ 

It is assumed that the store of SAC is all of a high speed type; 
there is no division into rapid-access and slow-access registers as in 
TAG. 
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Example of SAC Program 

The program on page 2-7, if receded for SAC, would appear as follows: 



instractions 

is| ccf 7 

1?! mby 1 

18| add 6 

19| add 6 

20| add 5 

2l| mby 1 

22| cci 12 

23| dby 4 

24:\ cci 13 

25| add 13 

26| cci 14 

27| ccf 12 

28| sub 14 

29| cci 15 

30| stp 



comments 
z-MC 
5z**AC 
y + Sz-^AC 
2y + 5z -^AC 
X + 2y + 5z->A0 
5x + lOy + 25z->AC 
Gross->12 
Gross/3-^ AC 
Gross/3 ->13 
2J->AC 
2J>14 
Gross >AC 
Gross - 2J->AC 
A»s share ^^15 
stop 



12 
13 
14 
15 



numbers 
+5 
+3 

X 

y 

z 

Gross 

Gross/3 = J 

2J 

Gross - 2J - A 



Transfer of Control 

It has been mentioned above that certain instructions allow the 
normal consectifcive sequence of execution to be broken, so that after one 
of these instructions has been obeyed the next instruction to be obeyed 
may not be in the next consecutive register. Such a break is called a 
"transfer of control." Of these special instructions, one (the first in 
the list below) is unconditional , i.e., it always causes a transfer of 
control. The others are all conditional , i.e., the location of the next 
instruction depends on some condition inside the machine. 
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Code 


Name 
jxamp unconditionally 


Function 

take next instruction from register 
n, and continue consecutively from 
there , 


^m> 


n 


:i)ip 


n 


Jump if positive 


ditto if C(AC)>0, otherwise ignore. 


jin 


n 


j^ump if negatiTe 


ditto if C(AC)<0, otherwise ignore. 


jiz 


n 


Jpmp if zero 


'■ ditto" if G(AC) F 0,-otherivise ignore, 


dix 


n 


jump if excess 


ditto if the absolute value of 
C(AC) exceeds 134,217,727; other- 

*iS6oi^ori3i 



The "jump if excess" instruction has been provided to assist the pro- 
grauiner in computations with numbers which might perhaps exceed the ca- 
pacity of an ordinary storage register. Such numbers may be formed in 
the accumulator by multiplication or addition, up to a limit of lO-'-®, 
but cannot be copied into the store unless they are less than about 10 . 
The above instruction helps one to design the program so that over- 
large numbers are detected in the accumulator before an attempt is made 
to copy them out. The critical limit, as will be seen from the above 
description, is not exactly 10® but is a little larger, due to the fact 
that numbers are actually stored as 27 binary digits and sign. 

With these instructions, programs containing cycles and programs of 
the electricity bill type (page 3-11) can be coded. It is not possible 
to compare two niambers directly with one instruction, as in TAG, but 
such a cos5)arison can always be made by first subtracting one number 
from the other and then testing the difference* 

To give a simple example, the figgle factory problem might be coded 
as follosffs. It turns out to be simplest, in SAC, to continue to sub- 
tract VT^W^tlT iKe^-iiwi^Bg.gt s iictua lly .be come s negaii ve , and 
"then to correcf by adding 77 once "^after^ . 



1 
2 
10 
11 
12 
13 
14 
15 



NuBiber of jiggle-nuts delivered 

+77 

cef 1 put number delivered in AG 

sub 2 subtract 77 

jip 11 V repeat if y cycle 

jiz 11 J positive or zero 

add 2 correct 

tyn print 
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Some Further Inatructions 

The following instructions are also understood by SAC and are 
occasionally useful! 



Code 


Name 




Function 


enf n 


copy negatively 


ft?oia 


-C(n)->AC 


cmf n 


copy magnitude 


f^rom 


C(n) copied into AC with 
positive sign, regardless of 
sign of C(n) itself. 


xch n 


exchange 




G(AG)~*-n, C(n)-^AC 



SAC also possesses a second division instruction, for divisions involv- 
ing whole numbers where a remainder is required as well as a quotient, 
the latter not being rounded off. (IJhis makes it quite unnecessary to 
use a cycle for the figgle factory.) The remainder is placed in a 
special "remainder register," RR, Associated with this are two other 
instructions; all three are given below. 



Code 
dhr n 

eri n 
jir n 



Name 



Function 



divide holding remainder Divide C(AG) by G(n). 
"" quotient-^AC 
remainder-->RR 



£opy remainder into 
jump if Remainder 



C(RE)fr^n 

Take next instruction from 
register n if C(RR) is not 
zero. 



When SAC obeys a dhr instruction! it gives a remainder smaller than the 
divisor in magnitude and having the same sign as the dividend. The 
following relationship always holds! 



quotient x divisor + remainder 



dividend 



The only way in which C(RR) can be changed is as the result of a dhr 
instruction. 



The B-Box 

The B-box is a device containing seven registers which are distinct 
and separate from the accumulator and remainder register and from the 
store, and which .are called the e ounters or B-registers ; they are de- 
noted by the letters a through g. Each counter contains two integers 
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called the index and the criterion respectiTely. Provision is made for 
increasing the index by 1 and testing to see whether it has become equal 
to the criterion.. The following single instruction combines these oper- 
ations; 



Code 



jii n b 



Hame 

Jump if counting 
is jjiccmplete 



Function 

increase i^^ by 1, then take 
next instruction from n if 

ib<% 



Here iv and n^ are the index and criterion respeetiTely of counter b. 
Any one of the counters a through g may be used by substituting the 
appropriate letter for b. 

It will be noticed that this instruction contains more than the 
usual operation section plus one address; it also contains a letter 
specifying which counter is involved, lie shall see later that in fact 
most of the SAC instructions may have such a l^ter attached^ 

One important application of the B-box is to the counting of the 
repetitions of a cycle. Before we can use it in this way we need one 
further instruction; 



Code 



rst n b 



Name 



reset counter 



Function 



i. « 



% 



*= n 



Let ViS now apply this device to Henry's roses (p. 4-1). 



+0 
+1 



number mature 
constant 



10 
11 
12 
13 
14 
15 
16 



ecf 2 put 1 in AC initially 

rst 20 a i:,^Set to count 20' times 

xoh 1 new mture - old total ' 

add 1 new total"'- old "sum 

jii 12 a count j 

tyn print 

stp stop 



cycle 
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Throughout this eOBiputation the total niuriber of plants in each year is 
held in the accumulator • 

The B-box here acts as a useful auxiliary to the accumulator for 
the simple side -ope rat ion of counting. However, its most essential 
feature lies in a direct connection between the B-box and the control 
unit of the machine. The design of the machine makes it possible for 
instructions to be modified after being read from the store and before 
being executed by the control unit. This modification consists of 
adding the index of any counter to the address in the instruction. 

To specify which counter index (if any) shall be added, the letter 
corresponding to that counter is singly added to the instruction. 
Suppose for example that i. *» 6. 



Then the instruction 



ccf n b 



will copy into the accumulator not C(n), but C(n+6). 

Note that the instruction as it stands in the store is not affected 
in any way by the counter. The addition occurs after the instruction 
has been read from the store and as it is about to be executed. 

If no letter is written at the end of an instruction, no such modi- 
fication will occur. The folloKring instructions are like ccf in that 
a letter may be added to indicate that modification is required, 

ccf, cnf, cmf; cci; add, Sub, mby, dby, dhr; ci^i; xchj jmp, jip, ;Jin, 

jiz, jix, jir. 

As an example of the use of this facility, we shall code for SAO 
problem 4.7 on page 4-5. This requires the subtraction of 75 from each 
number in registers 20 through 87, We use a cycle, in which two of the 
instructions refer to the address of the register being dealt with, and 
therefore must in effect be changed at eaeh repetition. By using the 
B-box we may leave these instructions fixed in the store, and yet still 
have them refer to a whole series of registers. 



1 


+75 






IG 


rst 


68 


a 


11 


ccf 


20 


/a 


12 


sub 


1'' 




13 


cei 


20 


a 


14 


jii 


11 


a 


15 


stp 








set to count 68 times 
y subtract charge > 
from amount in 
register (20 + ig) 

count 

stop 



cycle ; 
67 



; 
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The foregoing descrijjtion shows the principal uses of the B-box» 
There are four more instructions relating directly to it, which are 
occasionally useful. 



Code 




Name. 


Function 




inc 


n 


b 


increase counter 


n^ + n-^n^ 




dec 


n 


b 


decrease counter 


^b - ^-^% 




jic 


n. 


b 


junip if Gomijlete 


jump to n if 
new i|^ > n^ or = 


''^-b 


cii 


11 


b. 


_£opy .index into 


ll,-.n 





Ez€sraj.j3e£ 

R3G06.3 the folla-jiua prcAlems for SAC '^Jhexe quantities were given 
in X-registers of TAG, adopt any suitable registers in the store of SAC 
to hold these quantities* 



3.g 



3,4 






4.3 



4.6 
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9o SACs EDITING, PACKING, SYMBOLIC ADDRESSES 

Further Input and Oatput Instructions 

The rin Instruction is the converse of the tyn instruction; it 
reads one whole number from the input tape and places it in the accum- 
ulator. The end of the number is denoted by a carriage return or tab* 

In Chapter S, the t3^ instruction was described only in its simplest 
form, with the address Oo There are many variations, distinguished by 
inserting different address values, which can be used for printing num- 
bers in a variety of different forms. The address values are listed, 
with their effects, in the SAC Summary. 

In order to be able to accept and present data in alphabetical as 
well as niamerical form, SAC has special instructions for reading and 
printing alphabetical characters. These are the ric and tyc instruc- 
tions. The former reads a single character from the input tape, and the 
latter prints a single character. The character may be any of those 
available on the Flexowriters however, since most of these characters 
cannot be represented directly in SAC, they are coded as numtbers inside 
the machine. The numerical equivalents of the various characters are 
given in the table headed "The Flexowriter Code". The ric instruction 
places this number in the accumulator ; the tyc instruction prints the 
character defined by its own address . For exar^le, if the symbol b is 
read from the input tape by the instruction ric « the nuniber 62 will be 
put in the accumulator; and the Instruction tyc 62 will print this char- 
acter. Notice that there are two forms of each character, depending 
on whether the printer is on upper or lower case; two special characters 
(71 and 75) serve to change the case. 

One of the principal uses of tyc is to insert carriage return, tab, 
space and punctuation symbols into the results produced by SAC. 

Both tyc and tyn normally use the delayed pj^inter; the information 
is not printed during computation but is stored oniaagnetic tape, which 
is |.at9r played back and printed. The recording can be done withont 
sloidn^ down the machine appreciably, and the printing can be done while 
the machine is engaged on another problem. However, there is also a 
printer linked directly with the machine and this may be used if desired. 
Adding 100 to the address of a tyc or tyn instruction will cause the 
direct printer to be used. 

To summarize, the instructions for reading and printing data are: 



Instruction Meaning Definition 

ric read in character read the next char, via the PETR into 

AC as a positive integer 77 

rin read in numerically read the next coiplete integer via the 

PETR into AC 
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tyc m type character 


record on delayed printer (m) , or on 


tyc 100+m 


direct printer (100+m) > the Flexo, 




char, specified by the integer m. 


tyn m type numerical 


record on delayed printer (m) , or on 


tyn 100+m 


direct printer (100+m), G(AC) as 




specified by m. 



Modifica tion of Instructions in SAC 

Although the B-box removes the need for changing instructions in 
many cases, there are still some cases in which it is desirable to altor 
an instruction in the machine during the execution of a program. This 
may involve performing arithmetic on the address part, or changing the 
operation part, or both. 

In order to be able to distinguish such enterprising and ingenious 
feats of programming from mere mistakes, which tend to look the same, 
SAO forbids direct arithmetical operations on whole instructions. Instead, 
a way is provided of extracting and qf replacing the address parts of 
instructions, which are numerical quantities, so that arithmetic may be 
performed on them alone. (For this purpose any counter letter that may 
be appended to an instruction is not considered part of the address.) 



Code 



Function 



caf n b copy address £rom copy address section of C(n) into AC 
eai n b £opy address into replace address section of G(n) by C(AC] 



caf and cai instructions may have counter letters appended to them in 
the same manner as ccf , etc<, 

While it is in the accumulator, an address is regarded as a number 
and may be operated on arithmetically like any other number. 

Whole instructions may be moved from place to place via the accumu- 
lator without causing a post-mortem, provided that they are not changed 
on the wayo To set both the operation and address parts of ah instruc- 
tion during computation, the operation part should be set first by copy- 
ing another instruction which has the same operation; the address can 
then be corrected if necessary by means of cai. 



Packing of Alph abetical Data 

As mentioned at the beginning of Chapter 8, a SAC register cannot 
hold any arbitrary group of symbols, but only a number or an instruction. 
All alphabetical data must therefore be coded as numbers inside the 
machine. 

"^^^ ^^^ ^^^ iZ£ iJistruetions provide a means of conversion between 
individual characters and single numbers in the machine. To economize 
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in storage space, however, it is desirable to pack as many characters 
as possible into one register » Now each character is represented by a 
number of at most 2 decimal digits, whereas there are B decimal digits 
available in each register » A simple way of packing is therefore to 
use successive pairs of decimal digits in one register to hold 4- nuuibers 
representing 4 different characters. 

The packing process can be done ty shifting decimally, i.e. l^ multi- 
plying by powers of 10; Sogo to read 4- characters and to pack them, left 
to right, in register 1, the program would be: 



10 
11 
12 
13 
U 
15 
16 
17 
18 

19 
20 
21 
22 
23 



ric first character to AC 

mljy 292 shift first character 2 places left 

cci 1 and copy into 1 

ric second character to AC 

add 1 attach first character 

ml^ 292 shift both 2 places left 

cci 1 and copy into 1 



ric 
add IJ 
mby 292 
cci 1 . 
ric 
add 1 
cci 1 



assemble first 3 characters 



shift and copy into 1 



assemble all characters and copy into 1 



or better g 



10 
11 
12 
13 
U 
15 

16 
17 



ric 
rst 3 a 
ml^ 292 

cci 1 

ric 

add 1 

jii 11 a 
cci 1 



cycle 3 times 
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Unpacking can be achieved by successive division (using dhr ) l^ 100; 
the remainders are the numbers representing the original characters, 
although they appear in the reverse order to that in which they were 
packed on the previous pageo 

It is worth inquiring what the effect would be if we used a number 
other than 100 for the multiplications and divisions when packing and 
unpacking o Clearly, unless we use some power of 10, the packed numbers 
will not be recognizable as distinct groups of decimal digits in the 
decimal form of the whole* However, there is nothing magical about the 
decimal notation, and we need not worry if the decimal number we get 
looks quite unlike any of the numbers we packed, provided that we can 
still unpack them successfullyo 

In fact, the process works with any nimber in place of 100, with 
one important restriction* The niamber used must be greater than the 
highest number to be packed » For exaiaple, the highest Flexowriter code 
number is 77, so that we may use 78 or any higher number in place of 100. 
What we are doing, in fact, is simply converting a number from the scale 
of 78 into the decimal scale, or into whatever scale we imagine SAC to 
useo Just as in the scale of 10 no digit exceeds 9 » so in the scale of 
78 no digit may exceed 77 -"= and this is true of the numbers in the 
Flexowriter code* 

In practice there is a limit to the size of numbers that can be 
accomodated in one register, and so the number restilting from the packing 
process must not be too large* This means that the number used as the 
base for conversion must not be too large. Thus we can pack 4 Flexo 
characters into one SAC register using the base 100, but we cannot do it 
with base 150, because that might lead to a number as great as 77 x 
(150)3 which is a bigger number than a SAC register can hold« 

Unfortunately we cannot get more than 4- Flexo characters into one 
register* Even using the smallest possible base (78), the packing of 
five characters might produce a number as great as 2887174367 which is 
too big for SACo 

In most machines there is a practical advantage in using a base 
which is a simple power of the number base used in the arithmetic unit 
of the machine I in a decimal machine, for instance, the base 100 would 
be particularly convenient for packing* The reason is that multiplication 
and division by such a number can be performed merely by shifting left 
or right, which is a very siBple and rapid operation. Most machines (e.g. 
TAG) have special shift instmctions that are quicker than the equivalent 
multiplications and divisions » SAC has no special shift instructions, 
but if a multiplication or division instruction refers to one of the 
registers 290 through 298 (which contain the powers of 10) it takes a 
time which depends on the power of lO' involved, but which is in ary ease 
quicker than an ordinary multiplication (see SAC Summary)* From this 
point of view, therefore, SAC resembles a decimal machine* 
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Symbolic Addresses 

At the beginning of Chapter 8 it was mentioned that SAC has facilities 
for automatically processing programs after they have been read from the 
input tape 9 and before they are executed, so that programs need not be 
written in precisely the form in which the machine will finally use them. 

The most important feattire of this process is the conversion of 
symbolic addresses o These are groups of symbols that may be written, if 
desired, in an instruction in place of a numerical address » When the 
program is processed by the machine before the calculation begins, all 
sjmibolic addresses are replaced by numerical addresses so that the ex- 
ecution of the program may proceed exactly as already described » A 
symbolic address merely represents, tenporarily, some numerical address* 

A symbolic address always consists of a lower case letter followed 
by a number less than l^OOOs eogo, al^ b40s> p792, etCo Its use lies 
in instructions which refer to any word that itself appears as part of 
the written program o Any word can be labelled with a convenient symbolic 
address merely by writing that address alongside it (for details see 
below) o Instructions that contain this same symbolic address will then 
be automatically adjusted during loading, so that by the time the cal- 
culation begins they will all refer to the register containing the word. 

The same effect can, of courses; always be obtained in the old way 
simply by finding out which register the word will eventually occupy in 
the store, and by writing its actual numerical address in all instruc- 
tions referring to the wordo Using a symbolic address merely avoids 
having to predict what the numerical address will be. The advantage of 
this becomes more apparent when one is faced with the probability of 
having to rearrange large parts of the program, either to correct a mis- 
take or to make some revision » Numerical addresses must be changed 
wholesale, but symbolic addresses are not affected » 

A symbolic address ^ used to label a word, is sometimes said to be 
assigned to the wordo The symbolic is written on the left of the word 
and separated by a ccrama, thuss 



If the instruction 



b39 750 



ccf b3 



appears somewhere in the same program, then it will be adjusted during 
loading so that, when executed, it will cause the former word {i.e. the 
number 750) to be placed in the accumulator. 



Example of Use of Symbolic Addresses 

If the coding example on page 8='6 were written using symbolic 
addresses, it might appear as follows! 



A 
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al, +0 

a2, +1 

10 I bl, ccf a2 

rst 20 a 
b2, xch al 

add al 

jii b2 a 

tyn 

stp 

Notice that only two mimerical addresses have been written on the 
left, to indicate which registers are to contain the words written. As 
symbolic addresses are used, there is no need to fill in all the niunerical 
addresses on the lefts indeed, the idea of symbolic addresses is to make 
this imnecessaryo If, however, we want the machine to put the various 
words in the same places as were used on p, 8-6, it must be told that 
there is to be a gap between registers 2 and 10 » The nuiDber 10 on the 
third line tells SAC that the instruction ccf a2 is to be placed In reg- 
ister 10 o In the absence of such an indication SAC places each word in 
the register following that in which the previous word on the program 
sheet was placed o Thus, there is no need to indicate where all the other 
instructions are to go§ they will be placed consecutively » 

In point of fact, since we are using symbolic addresses we do not 
really care very much where the instructions gOo If the number 10 were 
omitted, the instructions would go into registers 3 through 9 but they 
would still worko We can moreover leave out the number 1 preceding the 
first word, for the loading process will automically put this word into 
register 1 unless we specify otherwise » 

The symbolic address bl labelling the first instruction is not, in 
fact, used in any other instruction in the programo The reason for 
attaching this label is to enable SAC to be told (without referring to 
an absolute address) where to begin execution of the programo This is 
indicated on the program sheet by writing, after the program, 

bl^ start 



^ 



These are the principal uses of symbolic addresses « A further use 
(the "assignment** of a word, for correction purposes, to a register to 
replace a word appearing earlier in the program) and some further details 
of tape preparation will be found in the Summary of Specifications for 
SAC« 
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11. SAC - IHPUT Ti\PE PREPARATION AND POST M0RTSM3 



The process of preparing coded programs for actual input to the 
computer is a siiirple and straightforward one* However, there are a few 
conventions that must be observed. These conventions are described 
below. 

Instructions, integers, and control information must be typed by a 
Flexowriter tape perforating isa chine. In addition to performing the 
function of an electric typewriter, this uia chine produces a 7/8" punched 
paper tape. For each key depressed on the Flexowriter, a xmiq.ue combi- 
nation of holes or no holes is punched in each of 7 positions across 
this tape. 

Coded programs are actually typed almost exactly in the form in 
which they are written. The basic rules are 

1. Beginning of tape ? the first line of the page must begin with 
the lower case letters "f2g followed by the summer session identification 
number, 198, a dash followed by the programmeri's-'nuiaber and anbtherrdafeh, 
followed by the number assigned to the particular tape by the programmer. 
This information will be used by the computer to maintain a log of com- 
puter operation. Following this information, but on the same line, the 
programmer may put any other convenient identifying information such as 
narae(s), date, and purpose of the program. All identifying information 
must be on one line folloived by a carriage return. For example; 

f2s 198-5-2 Customer billing Billetdoux - 8/21/54 

Following this line, the program is typed with the first instruction 
going into register 1 unless an absolute address assignment comes first. 

2. Absolute addresses ; typed as 1, 2, 5 decimal digits in the 
range 0-298, 

3. Absolute address assignments ; typed as an absolute address 
folla?/ed by a vertical bar. However, since register permanently eon- 
tains the number and registers 290-298 penaanently contain the numbers 
10 - 1, to 10 respectively, any attempt to assign the absolute addresses 
will result in a conversion post mortem (see Locating Mistakes in Pro- 
grams ). Any number of tabs or carilage returns can intervene between an 
absolute address assignment and the instraction or number to which it 
refers. Instructions and numbers following an absolute address assign- 
ment are assigned to addresses in sequence beginning with the absolute 
address assigned. 



11-2 

4« Floating addresses ; tsrped as any lower case letter except or 1 
followed by 1, 2, or 3 decimal digits with the restriction that the first 
digit must be non-zero. 

5, Floating address assigninents ; typed as a floating address 
followed by a coinraao The floating address preceding the coraraa will be 
assigned a value equal to the address of the next register in normal 
sequence unless the floating address was preceded by an absolute address 
assignment. In this case, the floating address will be assigned the 
value of the absolute address indicated, Any number of tabs or carriage 
retiirns may intervene between a floating address assignment and the con- 
tents of the register to which the floating address is assigned, 

6, Instructions; typed as three lower case letters followed by an 
absolute or floating address, and terminated with a tab or carriage re- 
turn. 

7, Numbers ; typed as a plus or minus sign folla?7ed by 1 to 9 deci- 
mal digi'tsTthe* plus sign may be omitted if desired). The number should 
contain no commas or deciiaal points and should be terminated by a tab or 
carriage return. 

^» -End of tape ; the end of a program is marked by the word "starts. 
The word "start" is preceded by the address at which the programmer wants 
the program to start, followed by a vertical bar, e.g.. 



12?! start 



One precaution must be observed. If the same piece of tape is to con- 
tain two or more programs or one program with two or more "start" indi- 
cations, there must be no character (including tab, space and carriage 
return) bet?/een the final "t" of a "start" and the "f" of the "f2s" 
which must follow, 

9. Typographical errors ; errors ?/hieh are caught soon enough may be 
deleted on tape by repositioning the tape and punching all seven holes 
of the erroneous character by means of the "code delete" lever, yielding 
the character knovm as "nullify", which is completely ignored by the 
computer during input. If an error is not caught soon enough, the tape 
must ordinarily be rediplicated up to the error, the correction made, 
the erroneous character skipped, and the rest of the tape duplicated. 
Simple changes can sometimes be made by manual nullification of charac- 
ters in the middle of the tape and/or by adding words at the end of the 
tape, preceded by absolute address assignments which cause the new words 
to be read in over the incorrect ¥rords, replacing them. The incorrect 
word, however, must be a legitimate one which the computer can interpret; 
otherwise the computer will stop on the illegal word» 

10. Ignored and synonomous characters ; the space and back space are 
completely ignored by the computer, as is the nullify. Spaces may be 
used for typographical reasons wherever desired, but neither back spaces 
or spaces can be used to make corrections or to take the place of tabs. 
Carriage returns and tabs are interpreted identically, and have the 
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logical fmnttion of terminating a word. Extra carriage returns or tabs 
may be used at will between words or addresses , but not within them. 
Comma, period, plus, minus, equals, vertical bar, letters and digits all 
have certain meanings and must not be used indiscriminately. The digit 
zero and the letter are always completely interchangeable as are the 
digit one and the letter 1, Upper case should never be used, except in 
the title line. Both upper and lower case shift keys punch characters 
on tape which are not ignored, but as long as all of the typed characters 
come out in lower case it does not matter if any shift characters are put 
on the tape accidentally. An important rule to which the computer adheres 
iss if, without manual moving of the carriage, the tape prints an accept- 
able copy, the tape is probably valid, providing spaces (or back spaces) 
have not been used to give the effect of a tab (or of the absence of one). 



■^^* ^yQut g rules 1 through 8, above, specify the structure of in- 
dividual words, address assignments, and the beginning and end of the 
tape. Rule 10, making carriage returns and tabs synonymous and permitting 
more than one of them wherever there is one, permits great latitude in 
page layout. Ordinarily, several words are typed in a line, separated 
from one another by a single tab, the last word on a line being followed 
by a carriage return in place of a tab. The tab stops are set perma- 
nently and should not be changed, ?iFhen using absolute addresses, it is 
good practice to put an address at the beginning of each new line to 
help during typing and proofreading (since it helps prevent losing one's 
place), and to put a blank line between non-consecutive registers. 

(The follov/ing example computes two totals of 5 numbers each and 
verifies the result by checking the sum of the totals against a cumu- 
lative total of all ten numbers (crossfooting). The program is per- 
fectly general but the format of the printed page could be altered by 
changing the print program at a3-2.) 

f2s 198-5-2 Eisenhower - Crossfootlng 8/23/54 



a(!d50c 

Inele 

Jliala 

tye51 
stpO 

5d 8135331 
55 1569^230 
Sd 



rst2a 

cci60a 

Jiia2b 

sub62 

a3^ecf6Qa 



7631900 
B5I396O 




rstlOc 
ccf62 
cci60a 
Jiza4 

tyiil9 



10093726 

7010123 





al,rst5b 
add50c 

add63 
StpO 

tye51 



)3110221 
^001523 



a2,ecf60a 
cci62 

cei63 

a4,rst2a 

jiia3a 



9872865 
2583^821 



s var*^ 
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Lo eatin g Mistakes in Pr ograms 

y'/hen a computer program is performed several alternatives may re- 
sult. The computer may 

lo produce correct results and stop as planned; 

2o produce results of unknown significance and stop as planned; 

3, produce incorrect results or none at all and stop as planned; 

4o produce incorrect results or none at all and not stop; 

5o produce some kind of results or none at all 9 and stop because 
of a violation of the computer's rules after recording a post-mortem^ 

In cases 2 and 3, the burden of checking usually lies on the pro- 
grammers but in cases 4 and 5 the computer can aid in the trouble- 
shooting process by printing out useful information concerning the state 
of the contents of various registers at the time the machine stopped, 
and a little of the "history" of the way the program operated before the 
stop. This recorded information and the process of recording it is 
called a "post-mortemo** In case 4, the computer must be stopped by the 
operator 5 who then obtains a post-mortem, but in case 5 the post-mortem 
is performed automatically » In cases 2 and 3 a post-mortem can be ob- 
tained by request of the programmer. 

The results of the computation, whether correct or incorrect, are 
often very useful in mistake locationo This is especially true in cases 
2 and 3 when a hand computed check may be an effective way of detecting 
an error » In any event the results of the program and speed with which 
they were obtained should be carefully considered* 



Computa tion Post-mortem 

A typical SAC post-mortem is given below and the meaning and sig- 
nificance of each type of information discussedo 



(see next page) 
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i98-5"2 Elsenhower "• Crossfooting 8/23/54 

Gosipater ran for 2 min. 11*57 sec. 
Tape 1 Is at block 4l 

fap^ 2 is at block 52 

Tape 3 is at block 99 
Tape 4 is at block 35 

STOPPED AT a2+l a2+l| ccla3+30 a3+3C)| 124053879 

AC| 149888700 RE| 45 

COUNTERS a| 1,2 b( 4,5 c| 9,19 d| 0,0 e| 0,0 f| 0,0 g| 0,0 

START. oa2+6 (a2..a2+6)® a2*.a2+10 

al..a2+6 (a2»oa2+6)® a2..a2+2 stop 

a3+29| 88834043 124053879 88834o43 124053879 



The post-mortem information in the example can be interpreted as 
follows; 

^, *Line 1; The title line, reprinted for identification, 

*Line 2; The computation time to the nearest hundredth of a second 
from the time the program started to the time it stopped. This time 
?dll be the time required for the hypothetical computer SAC to perform 
the program and may not agree vjith the actual elapsed time on Whirlwind. 

*Lines 1 and 2 will be automatically recorded before any computer stop, 

oYQii if no post-mortem is to be performedo 
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Lines 5. 4, 5« 6? If any tape unit has been used, the block at 
which each unit is positioned will be recorded, with the number of the 
last unit used typed in red. 

Line 7 ; The computer refused to perform the instruction at a2+l 
which was, according to the post-mortem, cci a3+30 where a3+30 contained 
the number 124053879. 

Line 8 ; The contents of the accumulator and remainder register at 
the time the computer stopped were 149888700 and 45 respectively. If 
dhr had not been used, the contents of the remainder register would not 
have appeared in the post-mortem. 

Line 9 g The index and the criterion associated with each counter 
are printed on this line, with the index printed before the comma and 
the criterion printed after the comma. 

Lines 10, 11 ; This "jump table" illustrates the last ten distinct 
sequences of instructions performed before the computer stopped. In 
this example the computer had not gone through ten distinct sequences of 
instructions, so the "history" of the program from the start is given. 
In this example the computer performed the sequence of instructions from 
the "start" to a2+5o At that register a junrp to a2 occurred, starting 
a new sequence at a2. The jump at a2+5 occurred 3 more times causing 
the sequence of instructions from a2 to a2+6 to be repeated 3 times. 
This is indicated on the post-mortem by enclosing the sequence a2..a2+6 
in parentheses and using the exponent 3. Note that the jump in a2+6 was 
performed 4 times with the result that the instructions a2...a246 were 
performed 5 times. After proceeding to a2+lG the cycle was apparently 
repeated until the computer stopped on the fifth repetition of the in- 
struction in a2+2. 

Line 12 s The final contents of every register whose contents have 
been altered in the course of the program is printed here. 

In this example the trouble is located by observing that the con- 
tents of the accumulator are larger than 2r' « 134217728 which is the 
largest integer that can be placed in a register. The machine therefore 
recognized that the cci instruction was atteupting the impossible and 
stopped. 

The above post-mortem might be the result of the program on page 
11-3, except for the fact that lines 3, 4, 5, and 6 and RR 45 would not 
have been present since no magnetic tape instruction or dhr is present 
in that program. However, the numbers being added by that program would 
result in the error indicated above. 

In general, to locate a mistake which the printed or plotted re- 
sults do not make obvious, one examines the post-mortem to determine 
where and thence why, symptomatically, the computer balked. Since the 
possible sources of P-M for each instruction are specified in the code, 
and since the instruction on which the P-H occurred is clearly indicated 
on the P-M along with the numerical quantities involved, this is never 
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difficult* If the source of the trouble is not then obvious, one tries 
to establish how the situation arose, by tracing the path of the program 
back from the "stop" by means of the "jump table", and by examining the 
contents of critical storage registers. 

When no obvious causes are noted, a wise procedure is to test, 
carefully, each and every piece of available inf oration for consistency, 
to make sure that it agrees with what you expected of the program. This 
involves mentally confirming the results printed or plotted, the exact 
value or at least the order of magnitude of the contents of every regis- 
ter listed in the P-M, and the validity of every jump in the jump table. 
If everything jibes and still no explanation of the source of the mis- 
take can be found, the possibility of a computer malfunction should be 
considered and, in some cases, the program should be re-run to make 
certain that exactly the same symptoms are obtained. If so, and if no 
able counsel can be found, relax j then try the above procedure over 
again. 



Conversion Post-mortems 

Some programming . errors can be detected before computation begins; 
for example, an integer with magnitude larger than 2^*'', an instruction 
with address section larger than 298 or an illegal combination of letters 
as an operation code. For errors of this type the computer will print 
a description of the error before the program is run. For example, the 
computer may print 

Integer magnitude too large at al-5 

Improper instruction used at b6-3 

Undefined floating address used at h7 

Counter letter missing at cl06-5 



Correction of Mistakes 

After a tape has been prepared, corrections can always be made by 
duplicating the tape up to the mistake, typing the correction, advanc- 
ing the tape reader beyond the mistake and finishing the dT:5>li cation. 
Soiae times the correction can more readily be made by adding to the end 
of the tapeo If the word in register 23 is ccf251 and should be pnf 123 , 
adding 25 j cnf 125 to the end of the tape (before the "start") will correct 
the mistake . ff register 23 contains cni 125 (a non-existent operation), 
it must be corrected where it appears as it will otherwise be treated 
during input as an improper operation code regardless of what is put 
into register 23 later. Frequently the mistake can be judiciously nulli- 
fied (by punching holes manually in the tape) without disturbing the 
sequence, but completely nullifying one word will ordinarily result in 
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the following word going into the wrong register. In most cases it will 
be possible to nullify everything but a decimal digit or two (and the 
tab or carriage return needed to terminate it), which will convert with- 
out trouble to some positive in,teger which can be replaced by a correc- 
tion tacked on the end of the tape. For example, if 23 contains cnll25 
and should contain cnf 125 , the £, n, and i^ can be nullified, leaving 
the integer 123 in register 23, and then 23 [ cnf 125 can be tacked on to 
the end of the tape, correcting the mistake. 

Corrections of this type can also be made using floating address 
notation. For example, in the sequence 

al, add x2 
cci x3 
cni b7 

the cni b7 can be corrected by nullifying the _e, n, and i^ as described 
above, and placing 

al+2|cnf b7 

at the end of the program. 

If several registers must be inserted in a program, the use of 
floating addresses makes it feasible to duplicate the program tape up 
to the point of insertion, type the registers to be inserted, and con- 
tinue duplicating the tapeo If fixed addresses have been used, and it 
is desirable to avoid renumbering all the instructions after the in- 
sertion p the program must be **patched,** For example, if the sequence 

add 23 
mby 24 

must be inserted between dby 32 and cci 55 in the segment 

lOolccf 51 
dby 32 
cci 33, 

then either the dby 32 or cci 35 can be replaced by a jump instruction 
which jumps to a hitherto unused part of storage where the necessary 
insertion can be performed followed by a jump back to the original pro- 
gram « Assuming that the registers 200 through 203 have not been used 
by the original proigram, the insertion mentioned above can be accom- . 
plished by placing the sequence 

lOljjmp 200 

200)dby 32 
add 23 
mby 24 
jmp 102 

at the end (but before the start ) of the original. It is good practice 
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when typing the original tape to leave blank tape between the last ppo- 
gram register and the start indication, to facilitate corrections* 



The process of preparing a coded program for any digital coi5>uter 
consists of planning, then coding. The planning is usually difficult 
but unavoidable, regardless of what kind of a computer is to be used. 
The coding is, in principle, trivial. In practice, the details of the 
conventions and the many possible sources of misunderstandings and care- 
less mistakes make the process a rather lengthy one. The amount of 
learning req.uired can be reduced by use of simple, mnemonic conventions 
and by making the computer do as much of the clerical work as possible. 
SAC incorporates many mnemonic features and simplifications. It also 
incorporates powerful means to help locate mistakes which do occur. 

SAC is reasonably typical of dijp;ital computers generally, but in- 
corporates many features (some of irhich have not been described in these 
notes) which make it one of the easiest digital computers for which to 
do the detailed, trivial, burdensome, but frequently fascinating job of 
coding. 
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12 « NmffiER SYSTEMS 



It is, perhaps, not always generally realised how far we depend 
upon convention to interpret the things we see written down. Suppose 
I write down the symbols 1954-0 You will probably conclude, unless 
something to the contrary is said, that I am writing down the year 
of Oin* Lord (according to the Gregorian Calendar). If I put a comma 
after the one - 1,1954 - you might well be right in thinking that 
I am about to refer to one thousand nine hundred and fifty four 
(= 1 X 1000 + 9 X 100^+ 5 X 10 + 4) jiggle nuts. A variety of pos- 
sibilities might occur to you - for instance, nineteen point five 
four (=lxlO + 9*5x 1/10 + 4- x l/lOO) , $19<.54.> 1954 hours (using 
a 24 hour clock, DoS.T,, EoSoT,} - the choice would depend on the 
context. If I write lo954> however, it is likely that the only 
suitable convention that will occur to you is the so-called decimal 
notation, and you will suppose that I mean 1 x 10 + 9 x l/lO + 5 
X l/lOO + 4 X l/lOOO, where by l/lO I mean 1 * 10, and by 7, +, and 
X I mean that the set of symbols are combined according to a certain 
set of rules to form a new set of symbols. (By the rather obscure 
wording of the last sentence you will see thgt we are near the edge 
of quicksand and in fact readily become bogged in defining our sym- 
bolism, but I shall assume that the normal meanings of the symbols 
such as ±, X, % and so on are known to you). 

In the few examples above I have tried to show that the meaning 
you attach to a set of symbols is largely dependent upon the con-* 
vent ions that are commonly adopted. Now it is obvious that the ones 
that have been adopted are not by any means the only ones that might 
be adopted - it is merely a matter of convenience to use the particular 
ones chosen. This is an important point to realise, since what is 
convenient as a convention for you and I is not necessarily so for a 
piece of electronic apparatus, as we shall see, and there is no good 
reason why we should not adopt different conventions for use inside 
such an apparatus. The only difficulty introduced by this is that a 
conversion must take place at some stage from our conventions 'to those 
of the machine and vice-versa. This, however, can often be carried 
out by the machine itself, thus not affecting our reading of the 
results and feeding in of data, which is done in a familiar convention. 

Because the most usual convention about numbers is the decimal 
one, there is a tendency to think of all numbers in this way, but 
that is not in fact how we use them. For instance, let us write down 
the time - about 0910, say. This is really two separate numbers 09 
and 10 each expressed in decimal notation and written together for 
convenience. Now increase the time by 59 minutes. We do not write 
0969, which would be a simple, logical thing to do if we were really 
using a decimal convention, but we do write 1009, since there are 
exactly 60 minutes in 1 hour. It would, in fact, be more logical not 
to write each number in decimal form, but to invent additional sym- 
bols to correspond to 10, 11, 12, .oo , 59 minutes. Let us suppose 
10-^ A, 11— ^B c. 35—^2, 36 — ^a, .o. , 59— >x; we now write the 
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time 1009 as 19? and 0936 as 9a o Of course the first symbol could 
only go up to C, or, on the 2U hour system, to No This is just the 
sort of system we use when we define the unit of time called a month, 
for here we use a combination of letters in place of symbols to specify 
the numbers 1, 2, .o« j 12, i^eo January, February, .o* , December^ 
Whatever the representation of numbers employed commonly, we can, of 
course, always fall back on the decimal notation, but this is not the 
logical notation for a system if more than 10 symbols would arise 
naturally in counting. The number of symbols arising naturally in 
designating time is Ssttictly 60 for seconds and minutes, and 24- for 
hours; these numbers are called the "bases" of the system, and we 
speak of counting "to the base 60" o To the base 60 the number 95 * 
9 X 60 + 5 == 545 in decimal notation. We employ a great many diff- 
erent bases in practice, as a few examples will readily show: - 
(i)' measures of distance; 12 inches = 1 ft. (base 12), 3 ft. = 1 yd. 
(3)> 220 yds. =1 furlong (220), 8 furlongs = 1 mile (8)| (ii) 
angular measure: 60 seconds (of arc) =1 minute, 60 minutes = 1 degree, 
90 degrees = 1 right angl^g and. (iii) fluid measure: 2 pints = 1 quart, 
4- quarts = 1 gallon o It is easy to think up other examples f6r your- 
selves. 

We have already seen that the decimal system for numbers employs 
all the symbols to 9 and systems with larger bases can employ more 
symbols oRT What happens if a base less than 10 is used? Obviously we 
shall need less, rather than more symbols and it is convenient to 
employ the appropriate decimal syfebols. Thus for base 4 we might use 
0, 1, 2 and 3 only. 5 > 6, 7 and 8 only would be permissible but less 
easy to understand, and so would probably not be used. The simplest 
possible base is 2, which uses the symbols or 1 only; this offers 
a method of recording a choice between two possibilities in each digit 
position. In this notation, the number 11, of course, is no longer 
1 X 10 + 1, but is 1x2 + 1 = 3 (decimal notatioij. We may readily 
set up conversion from binary to decimal if we wish,'oby the rule that, 
if abco^aid a binary number of (t + 1) digits, then the decimal equiv- 
alent is fotmd by a X 2* + b x 2"^"^ + ooo * u. Conversely we may 
convert from decimal by writing the number as the sum of powers of 
two and writing coefficients down as required: thus 25 = 16 + 8 + 1 
= 2*^ +23 +l-> 11001 in binary. 

coeff. 2^ 2^ 2^2 

Using the same form of positional notation as in decimal, but with 
the base 2 substituted, we may express numbers which are not integers, 
e.g. 19o50— ^10011 <,1> since 0.5 = 2"''^ (or 1/2) « Engineer ingwise it 
is more convenient as a rule to employ binary notation within the 
machine. This enables one to use such physical properties as an 
electric current being switched on or off, soft iron being magnetized, 
or not, or electronic switches being set in one of two positions to 
represent numbers rather than relying for them on a current having 
one of several possible values within fairly narrow tolerance limits. 
In this way it is possible to ensure reasonably high reliability of 
operation. 
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Arithmetic with binary numbers goes much like that with decimal 
numbers J but tends to look a little peculiar when you aren't used to 
ito Let us consider a sum in decimal "7x8+ 15 x3- 56 +45= 101 o 
In binary this would be written as 111 x iOOO + 1111 x 11 = 111000 + 
101101 = llOOlOlo We note that 1 + 1 - 10^ and 1 x 1 = 1, 1 x = x 
1 - Oo As in decimal notation j if two numbers of a and b digits v 
respectively are multiplied together the result contains a + b =■ 1 
digits altogether o An important difference is that adding a zero 
to the right of an integer ^ which multiplies a decimal number by 10, 
has the effect of multiplying a binary niimber by 2o Similarly moving 
't^® binary point multiplies or divides a number by 2| thus 1101 oil = 
1/2 X llOllol ^ lA X 110111 ^ 2 X llOolll - 4 X lloOlll « 8 X lolOlll, 

Most machines are so constructed that only a fixed number of 
digits can be dealt with arithmetically at one time^ these having 
a correspondence, usually, with the number of digits contained in a 
single unit or location in the store o All machines are such that only 
a finite number of digits can be accommodated altogethero As a con- 
sequence of the first restriction certain difficulties are bound to 
arise in dealing with n'umbers of very different ^sizeso For instance, 
if our machine is designed to deal with four-digit numbers only (in 
decimal) g, then we cannot readily add 1954 to 0OOO3 and retain full 
accuracy without some special arrangements o As a consequence of the 
second restriction we cannot store certain numbers at all - the 
number denoted by the symbol IT (= 3° 14159 etco) for instance 
Howeverp for most practical purposes it is sufficient to work to 10 
or 11 significant figures 9 and this is normally provided againsto 
It is 9 of course p necessary to have at least one register in the 
machine capable of storing 2k <= 1 digits (where the numbers stored 
are of k digits) in order to accommodate the restilt of multiplying 
two numbers g imless these can always be accepted rounded off in the least 
significant place o Since the numbers stored are of fixed length as 
a rule we must introduce a scaling operation to accommodate two 
numbers such as 1954 and o0003o For addition purposes 9 so long as 
the two jiumbers to be added are adjusted so that they are correct 
relative one to another, the result will be correct 9 irrespective of 
the supposed position of the decimal pointo Thus if we can only 
store 19540000 and 3 the result of adding these p 19540003 p can be 
interpreted as 1954° 0003 if we imagine that we did store 1954=0000 and 
o0003o The same number is held in the machine whether we call it 
19540000 or 1954o0000o Howeverp the position of the point is vital 
in multiplication or divisiono Consider 3x3^9° In -a 4='digit 
machine holding only integers p the result will appear as 0000009 in 
the register p whereas if we interpret the original numbers as 0OOO3 
each, the result should be o00000009g We can overcome many of the 
difficulties of this nature either by scaling the nimbers adequately 
(ioeo multiplying by appropriate factors before storing or before 
multiplication) or by some machine or programming device involving 
special representation of the numbers o We often use a device of this 
kind ourselves when writing p for instance p fractions o This is con» 
venient for representing p for instance, I/39 which has no exact value 
in decimal notation o This is an example of the use of two integers 
to define a single, decimal number'o Another form of representation 
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is to write 1954 = Ool954 x lO"^, and 0OOO3 = o3 x 10"°^ , and record 
in each case two numbers o These are Ool954. and 4 for the first and 
o3 and -3 for the second <> The riile is to write the first number as 
between -1 and 1 (ex«ilUding the letter) : together with the power of 
10 required to give its correct scale (10 is here called the "radix" 
of the representation) o A similar convention can be adopted for any 
radix? eogo for radix 2 we write the first number as between l/2 and 
1 and the second as an appropriate power of 25 for instance, el954 
= o78l6 X 2'^ and we write (o78l6, -2) as the representation « This 
is convenient for preserving the maximum accuracy in a calculation, 
but is apt to be slow during addition of numbers j, since the numbers 
have to be adjusted in the arithmetic unit before adding them and re- 
adjusted afterwards. This type of representation is usually called 
"floating-point" representation, and is often employed in machines 
for preserving accuracy and avoiding carrying out scaling explicitly 
in programming o 

Finally we come to the important subject of sign representation. 
The convention commonly used is to write the sign followed by the 
modulus (numerical value) of the number^ thus +98 » ^5o4 and so on. 
This convention is used on some machines but necessitates the sign 
being treated as a different entity from any of the digits of a 
number It is therefore more convenient to use a system of comple- 
ments to represent negative numbers o This involves representing 
negative numbers by their complement with respect to some number, say 
10 for decimal numbers p so that -00005 is written as 99995? -Ool as 
98000 « clearly -1 is not permitted » In binary it is usual to use 
complements with respect to 2s, so that -1/2 -^-Od -^lo 10000 00 for 
an 8 digit machine « An alternative is the so-called "I's" comple- 
ment when we write -1/2 -^-Oo 1—^1 o 0111111 j, ioeo all zeros and ones 
are replaced by their opposite All of these methods of complementing 
are employed in machines, arid the decimal equivalent of "I's" comple- 
ment (called "(9"^") complement) is used in loB Mo punched card 
equipment o 

In conclusion, I would like to point out that it is not necessary 
for the programmer to be fully acquainted with the details of binary 
arithmetic in order to operate a binary computero On well-designed 
binary machines^here is no need to think of numbers as binary at all, 
except possibly in preparing the standard input and output routines 
Once these are done the only indication that binary is being used is 
usually that an order multiplying and dividing readily by 2 both 
exists and is rapid J 
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It is difficult to draw hard and fast lines between the stages 
of carrying out a computation on an electronic machine, since they 
are necessarily closely related* A rough division was shown on one 
of the slides shown in the introductory lecture by Professor Adams, 
and it seems reasonable to distinguish five main stages? (1) prep- 
aration of the problems (2) coding, (3) preparation of the physical 
input medium (eogo cards, tape, etc.)* iiicluding verification, (4.) 
operating the computer, and (5) analysis and final presentation of 1' 
the results 9 including any checking not carried out during the camp'^ 
utationo In this chapter I am concerned primarily with stage (l) 
(preparation of the problem) 5, but it is necessary to look at the 
whole picture of operation in order to understand better the necessity 
for certain preparations and the effects which may flow from failure 
to prepare the problem correctly. 

Whilst it is possible to plan in a general way without considering 
the particular computer being used, this;; independence cannot be car- 
ried too farj, and, in the present day machines, full efficiency can 
only be achieved by catering to the peculiarities of the computer 
used. For the purposes of this discussion, I shall not attempt to 
review all the possible peculiarities, but will try to point out what 
sort of peculiarities affect planning and in what way. The most i 
important effects are due to the sizes of the various stores of the 
machine and the access time to information contained in them, and the 
full significance of this factor will'--n6t appear, as a rule, until 
coding is attempted. For this reason and because time of operation 
as a whole may be important and can seldom be assessed before the 
coding stage, coding and programming are difficult to separate out. 
Indeed, an eminent programmer has remarked that programming consists 
of writing down the operation symbols and coding putting in the 
addresses J However, it is quite possible to program without carrying 
the coding into such detail p and to have the coding carried out by 
someone else ■» with a probable consequent loss of efficiency in machine 
operation => and this is desirable if the overall time of carrying out 
the problem is thereby shortened. Such a policy would obviously be 
justified for problems which could be solved in a few minutes, or 
even a few hours of machine time, since the preparation time would 
largely out weigh the time of operation in calculating how long it 
woiild take to solve the problem. Equally obviously there arej problems, 
particularly those of a day-by-day nature - inventory control, wages 
and the like - where machine operation must be as efficient as possible, 
The saving of 10 minutes per day may lead to a yearly saving of some 
60 hours, perhaps, or #18,000 using an loB.M. 701, leaving quite a 
margin over the consultant's fee for the efficient programmer employed, 
whose time might only need to be engaged for a week or so. 

Let us assume that we are to separate coding from programming 
for the present and that we are considering taking over some part of 
the running of a commercial firm on a computer. Firstly, ,th^:;problem 
for the computer must be stated. This must be done with the utmost 
care 9 and is probably the most difficult part of the process in 
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practical cases o I might here quote Dro Bowden from "Faster Than 
Thought" 3 for he puts the commercial aspect of this process succinctly » 

"ooooA typical commercial computation is 
probably handled by several hundred clerks o 
Each individual operation is perfectly 
straightforward and there is no nQTstery 
about the underlying principles 9 but because 
of the complexity and the ramifications of 
the work it may well be that no single in- 
dividual understands the office procedure 
in detail 9 so that the would-be programmer 
may have to spend months in finding out 
what is in fact doneo.o*" 



is not really to find 

all the possible exceptions 

and to specify what 



It must be emphasised that what is necessary 
out what is at present donej but to find out 
to any general rules which are being^applied 
decisions are to be made in these cases o From the point to view of 
a programmer;, the |)erson who presents the protjlem^ if he is not himself 
the programmer 9 must present only what data ijs available (all of it) 
and what results he requires, together with specification of what is 
to be done when ar^r special situations arise o Do not try to tell the 
programmer how to get the results, or attempt to give him a digest 
of the data and facts available o This will usually detract from the 
efficiency of the program^, unless you are capable of doing the pro- 
gramming yourself o 

Given the data and the results required the programmer must re- 
state the problem in a form suitable for the computer to tackle, ioeo 
fundamentally numerical o In particular, he must reduce any criteria 
for acceptance or rejection of data, or for deciding between two or 
more possible courses^ into a comparison of the magnitudes of two or 
moreiinumbersa For instance, suppose we require that an elevator should 
stop to pick up passengers at any floor between where it is now and 
where it is goin^ if the button of that floor is pressed » A numerical 
statement of this is that, if h— >nth floor, the button of which is 
being pressed, m~4the nearest floor below vhere the elevator is now, 
and 1— » the floor to which it is going, then we require to stop at 
the nth floor when m ^ n > 1 bi* when m < n < lo In any other case, 
including if m = n < 1, then we do not stop before reaching lo This 
numerical expression of qualitative ideas is an essential preliminary 
process in all programming not concerned with direct mathematical 
computationo 

We now have a problem suitably stated and reduced to a series of 
computations connected by numerically determined decisions, and can 
draw up a flow chart both for convenient reference and to ensure that 
all the possibilities have been considered and treated suitably,. 
Next, we must consider the computations themselves and decide upon 
suitable niimerieal techniques for carrying them outo It is usually 
convenient to break down the individual computations somewhat further 
in order to make use of any library subroutines that are available, 
and to make the process of coding easiero On single address machines, 
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iBY experience is that I can conveniently code routines 
containing up to 100 ° 150 instructions 9 preferably less, containing 
not more than three or four cycles within one anothero If a comp- 
utation looks like involving more than this it is preferable to break 
it down into two separate stages by some suitable rearrangement of 
the logics, if necessaryo If possible j it is best to make each section 
complete in itself;, so that it can be tested separately from the rest 
of the problemo This enables an economical use of the machine for 
error diagnosis to be madeo Standard input and output routines are 
used to put in the section to be tested and its data 9 and any errors 
arising can be directly attributed to failure of the machine or errors 
in the codings, and the- latter should be relatively easy to findo 
Although proving each section separately does not mean that they all 
will work correctly when put together to form the program required j, 
the sources of error are more readily located when it is certain that 
they arise from misuse of the individual sections or oversights in 
programming 9 rather than coding 

This technique for aiding error diagnosis can also be regarded 
as a part of the process of checking required to ensure correct r ^ 
resiilts from any programo Not only must the programming and coding 
be checked s, preferably on a trial calculation or calculations designed 
to test all the ramifications of the problems, but also it may be 
necessary to provide against faulty operation of the machine o A 
commonly held misconception is that an effective check is provided 
by running the same program twice It is ttue thatj, provided the 
machine does not contain a random nudiber generators, two consecutive 
runs which do not agree are prima facie evidence that the machine is 
wrong o However s, it does not follow that j if two consecutive runs 
agrees) they are correct o At least two cases are known to me to have 
oceured in practices (1) the machine contained a consistent faulty 
and (2) a third run gave a different (and^ incidentally s, correct) 
result o The best method of checking is usually to carry out the 
computation by a different method and to compare the results to en- 
sure correctness o Next best is to institute some internal checks 
within the calculations ^ verifying that certain equations holds, for 
instance o As an example ^ if we are computing the sum 

^ - S^ * S^ + Sy 



S^S^ ■«• S^S^ + -S^^s) 



and do the sum of cross products 

12 

23 31' 
we might verify that the resulting sums satisfy 

^2 ^ 2 2:^^ - (S^ + S^ + S^fo 

Finally we might resort to spot checks bys, says, hand calculation to 
vefify arbitrarily chosen results o None of these systems is infallible 
alone or combined s, of course 9 but the errors in the results can be 
reduced to a very small proportion by suitable application o Clearly 
it is necessary to incorporate some of the checks indicated in pro- 
graimiing the problem and this can sometimes be done without greatly 
increasing the time of the computation o 
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I may say that I do not hold with indiscriminate use of pro- 
gramming techniques to overcome possible engineering failures. These 
not only waste time in the computation, but also lead to the conceal- 
ment of faults which are best dealt with as they occur. No test program 
has yet been devised that ensures that a machine is fault free, and 
it is fair to assume that faults will occur during long consecutive 
runs of the machine o The longer the run without output ,; ot ,' at l^ast, 
recording results on permanent storage devices, the more catastrophic 
is a failure « It is most important to plan the reading in and out 
of high speed storage to more permanent forms, and from more perm- 
anent storage onto printed sheets at intervals reasonable with respect 
to their average failure times o Few high speed stores should be 
trusted for very long, on principle, though trouble free running for 
more than S consecutive hours has often been experienced on most 
machines o A good average maximum time to assmne is an hour, as not 
too much is lost if failure occurs ; personally I prefer to use 20 • 
minutes as a maximum period - this is more than enough on a fast 
machine and adequate on slow ones. Enough should be recorded after 
this time to enable a restart to be made from that point, and this 
should not be destroyed at the end of the next period until some 
verification has been carried out (this may ;just consist in not 
stopping the machine ^ if it appears error free, but this should only 
be judged by an experienced operator)* Such intermediate results 
mays o^ course p be adequately stored on mediums such as magnetic tape 
or a magnetic drum for the whole period of an average calculation, 
and may or may not be printed out, as required. However, it may well 
be that some intermediate results are required by the problem setter, 
or are desirable for checking purposes, and these may be tied up with 
the break down indicated above o 

This brings us to consideration of another important points how 
shall the data best be recorded for the machine, and how are the i- 
results to be presented? Of course the form of the results must be 
determined primarily by the needs of the problem setter, but he should 
be encouraged to demand them in the most convenient form for use by 
those whom they concemo It is usually possible to arrange the 
setting out suitably by the machine, thus saving much time in re- 
arrangement « In the same way data should be recorded in the order 
and format most convenient for the recording agent, subject to a 
preference being given to recording directly onto the medium used by 
the machine for input - this should not however be allowed to ooisp^' : 
licate the process of recordingo Whilst in each case this throws 
some extra work on the programmer, who must arrange for the machine 
to sort out the data into the form required for operation of the 
program, ngr own experience in handling scientific data would lead me 
to believe this to be a good things Convenience for the recorder 
means less mistakes in the original entries, and such mistakes cannot 
usually be easily detected or rectified - it has been well said that 
the most important entries in a ledger are the original entries, the 
accuracy of which cannot be checked by the most highly paid accountants, 
and that these are usually made by the lowest paid member of the staff I 

Let us now review the points which we have to bear in mind when 
programming o First p we must state the problem carefully in a form 
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fundameBitally niMiericalj secondly we must decide the form of our data 
and of our results; thirdly, we must break down the problem into con- 
venient units for (1) codingi (2) storage, and (3) time of operation; 
fourthly, we must decide the numerical methods to be employed; fifthly, 
we must decide on the checking techniques to be used. After all this 
we may begin to carry out the coding, first selecting any library 
subroutines which may be available for carrying out units of the comp- 
utation, and secondly, writing any new routines required, finishing 
up with the master routine tying all the bits together. At this 
stage we shoiild estimate the time required to carry out the sections 
of the computation and reconsider our breaking down of the problem 
to see if this requires revision. Having siitisfied ourselves on all 
these points we are ready to proceed to the testing of individual 
routines, and finally to complete testing of the program, lour own 
experiences with TAG will show that the amount of time taken by the 
latter processes are by no means negligible matters I There are few 
things that require more patience and perserverance than getting a 
program right. However, once the program is tested and found correct, 
there is no greater satisfaction than to watch the machine producing 
restilts in the knowledge that each one represents many man hours of 
effort saved - not to mention a few dollars J 
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15. ORGANIZATIONAL PROBLEMS 



The purpose of this chapter is to discuss some of the problems 
that are encountered in organizing a computing center, ^'irst we will 
consider certain basic distinguishing characteristics and then we will 
go on to the more common problems that are fcund at most centers. 

It is difficult to give a general procedure for organizing a 
computing center since each center represents or is part of a system 
having its own characteristics. Of these characteristics, the follow- 
ing four seem quite basic. 

1. Size of the computer. In the surveys already offered in this 
course you have had an opportunity to see the wide variety of computers 
being offered on the market. Last year Dr. Wilkes of the University 

of Cambridge suggested that in organizing a center a guiding principle 
to remember is that machine time is valuable, ^his is especially true 
when dealing with the larger more expensive machines. Considerable 
effort should therefore be spent in insuring that as much machine time 
as possible is used productively. However it is also true that any 
routine can be shortened if enough time (both coding and machine test- 
ing) is spent on it. Consequently a compromise must be reached. 

Associated with the size of the computer is the amount and speed 
of the auxiliary storage equipment available. A center having a central 
computer whose operating speed is comparable to the input-output speeds 
can make more extensive use of the auxiliary equipment without sacrific- 
ing too much in efficiency. Such considerations are usually predominant 
in deciding what sort of automatic coding the center will adopt. 

2, Type of coder. In many organizations the person who proposes 
the problem does the coding, ^is kind of operation is often referred 
to as "open shop". On the other hand, the coding may be done by a 
resideiit group of experienced coders in what might be called a "closed 
shop". In the open shop, provision must be made for the training of 

a large number of new programmers, for their supervision, and for the 
carrying-over of results from one problem to another (for example, by 
the use of a library of subroutines). Closed shop operation creates 
the problem of communication between the person proposing the problem 
and the coder. Closed shop operation can also lead to personnel problems 
since coding someone else's problem can become very tedious. This leads 
to efforts to reduce the coding to a sufficiently low level so that it 
can be done by relatively unskilled personnel or by the machine itself. 
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3, Type of problem . Here we might distinguish between the pro- 
duction-type problem and the short-run problem which is completed after 
a few hours or less of computation. Once a production-type problem has 
been successfully coded, the resulting routines will be run again and 
again with little strain on the programming staff. For this type of 
problem, of course, any effort that makes the routines more efficient 
will pay off in rich dividends. Also the scheduling of machine time to 
handle production runs is greatly simplified since the time required for 
a rim is usually well known. For short-run problems the ratio of pro- 
duction time to checking time will not be very high. For these problems, 
methods that reduce the time required to detect and remove mistakes from 
a routine may be extremely helpful. Special routines for assembling a 
final program from a set of subroutines, for carrying out floating-point, 
matrix, or complex arithmetic, and for providing extensive post-mortem 
information are often used for this purpose. 

4. Kind of computing center . This may best be described by ex- 
amples. A computing center that is renting out machine time to a differ- 
ent division of the same company or to a different company may not be 
too concerned about how efficiently the machine time is used. On the 
other hand a center whose income or support is based upon productive re- 
sults will of course make every effort to increase production. A re- 
search center may devote a great deal of time to computing certain con- 
stants to many decimal places or to exploring theorems in Number Theory. 
However, a center that has to justify its existence to a cost-conscious 
management may find itself setting up routines to take over pay-roll 
calculations, etc. 



It should be pointed out that the problems associated with the 
characteristics just described are not mutually independent. For ex- 
ample, the type of coder one employs is related to the type of problems 
to be solved. To keep a large machine busy with a set of short-run but 
complex problems requires a large staff of programmers. In such a case 
it would be more practical to let the person who proposed the problem 
learn and cariy out the coding. Also the kind of problem to be solved is 
related to the kind of computing center. For example, one would not ex- 
pect that a research center, such as one finds at the University of 
Cambridge or at M.I.T. , would allow one programmer to monopolize a large 
fraction of machine time over an extended period. On the other hand, 
CSeneral Electric can assign a large fraction of its IBE 701 time to the 
design of steam turbines for its Lynn plant. 



So far we have been considering the organizational problems of com- 
puting centers having certain characteristics. One of the more inter- 
esting problems is to select the characteristics for a center that is 
about to be set up. The questions of which computer to buy (or even 
whether to buy one), which problems to put on the machine, and whether 
to train present personnel to code can be difficult ones. The main 
difficulty is that there usually is no one simple answer. For example, 
in the choice of a machine, some people feel that it is better to own 
two smaller computers than one large unit so that if one machine is down 
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the other is still available. On the other hand, the speed and flexi- 
bility of a large machine is far aore than double that of a machine of 
half its price o Consequently the cost per operation and the number of 
operations performed between down periods may make it the better buy if 
there is enough computation to keep it bujy. (Of course, each computer 
has its own basic properties ») 

It might be pointed out that the selection of problems to be placed 
on a machine or the investigation of ideas for the development of new 
control systems can be carried out on time rented at one of the many 
available computing centers*, Some companies have found it useful to pur- 
chase a smaller computer to gain experience to indicate what future steps 
should be taken « 



In the preceding paragraphs we have emphasized the differences be- 
tween computing centers. However, all of these centers do have a great 
deal in common - they all want to make use of a high-speed oowpnteT to 
solve a problem. The fact that this course is being offered to you in- 
dicates that there is a good desSL of coiamon ground. You have already 
gone over the steps needed to solve a problem on a high-speed computer 
(in Prof a Mams*s introductory lecture, in the movie •'Making Electrons 
Count," in solving your problem on TAG, and, in lecture 14. given by- 
Professor Douglas). However, in each of these cases the approach was 
from the programner^s point of view, I would now like to review these 
steps once more, but this time from the point of view of the person who 
is organizing the center. There will, of course, be some overlap in the 
two points of view but there are enough new ideas, I believe, to inake 
this review worthwhile. 

The steps indicated on page 1-9 are common to most computing centers 
although the importance of each step may vary widely. For example, in a 
business application where a procedure for inventory control has been 
developed and put into regular use, the main steps of interest would in- 
volve preparing a tape or cards with the input information, running the 
machine, and checking the results. The other steps might enter infre- 
quently when variations or improvements are introduced into the system. 
Let us ncm consider the steps in some detail. 

1» Proposing . Sometimes the main problem here is to get people 
to propose problems. It can take an awful lot of problems to keep a 
large machine busy. Some people feel that a problem has to be very com- 
plex before it should be coded for a machine. On the other hand, there 
are sany problems that could be solved quicker calendarwise on a. desk mach- 
ine. Also many' people tend to ask for far' more results than they need or 
can ever hope t® process. » As Prof . Douglas has pointed out, many problems 
are stated in a misleading form, 

2. Planning . This involves not only the selection of a procedure 
(which may or may not be numerical) but, in many cases, the selection of 
the computer to be used. It is interesting to note that by the tech- 
niques used to simulate TAG and SAC on WWI, many centers have been trans- 
formed from single computer units to multi-machine projects, laeh of 
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these computers, whether real or simulated, has its own advantages and 
disadvantages. The factors involved in choosing among them include; 
availability of the machine, ease of coding (as measured by the time it 
takes a programmer, who may be untrained, to code his problem), available 
storage, computing speed, computer reliability (for a simulated computer, 
this will depend upon the degree of testing) , ease of error detection 
and tape correction, available ^precision, and available subroutine li- 
brary, 

^' 523iM* -^^ ^^ o^esi shop center the coding of a prob:j.em can be 
greatly simplified. by the use of such techniques as floating-point rep- 
resentation, syrnbolic and relative addresses, and counting facilities. 
Moreover, the use of mnemonic instruction codes, con^jiling routines, 
subroutine libraries, etc, abbreviates the training period of a new pro- 
grammer. Of course, the ayailability of more than one coBrputer (real or 
simulated) does increase the number of conventions that ja programmer may 
have to learn. Also the slowing down of the machine by interpretive 
routines must be taken into consideration* Such techniques can also be 
used, of course, in a closed shop operation but here the need of them is 
greatly reduced. For production-type problems it will, in general, be 
preferable to develop routines that are as efficient as possible. 

^'' £i2£i2^» ^^ ^^^^ category we can include typing or punching, 
verifying, and the filing of input and output information. When possible 
the use of routines that assemble previously prepared subroutines and 
allow the use of special pseudo-codes (such as tyn for calling in a 
special output routine) simplifies the typing by reducing the length of 
tape needed and by making possible the use of more common terminology 
(e.g., start). Also versatile read-in programs that can ignore certain 
characters (such as color shifts, spaces, treat the letter 1 and the 
number one as being synonsrmous, etc) make it possible to check the 
correctness of a tape by the visual inspection of the typed copy pro- 
duced Wiiile the tape was being punched. 

Checks like verifying and proofreading are very desirable since 
they can be done at a cost far less than that of the machine time wasted 
because of undetected mistakes, BSistakes that result because of the 
illegibility of a programmer's writing can only be dietected by the pro- 
grammer himself. The use of a read-in program that can detect typing 
mistakes will also save a great deal of computing time. 

The filing of tapes and results can, as in so many other cases, be 
facilitated by a suitable numbering system. The handling of machine 
output is simplified if these results are suitably labeled. In the 
Whirlwind computer this feature has been made automatic, 

5. Testing and debugging (isolating and removing mistakes). In a 
computing center that must deal with a large number of new problems, the 
task of debugging the corresponding routines can be very time consuming. 
SAG and TAG have illustrated how useful conversion and computation post- 
mortems can be. However, it should be noted that the incorporation of mis- 
take detection routines can materially slow down the computation. More- 
over printing out too much inforraation each time a mistake is detected. 
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can also lead to a waste of computer time. 

In many centers programmers are allowed and even encouraged to 
operate their own routines. This has obvious advantages but has often 
proved objectionable because of the tendency of programmers to try to 
correct their routines on the spot without carefully considering what 
the changes should be. ^hus machine time can be wasted both while the 
programmer in question is deciding what changes to make and also be- 
cause the hasty changes he makes may be in error. 

^» Solving. The distribution of the machine time among the accepted 
problems will, oi course, depend upon the particular system involved. 
This system will specify who gets priorities, etc. At the Digital 
Computer Lab. we have found it worthwhile to distinguish between long 
runs and short runs (less than five minutes) where short runs usually 
get the priority. At IBM in New York City a schedule has been set up 
so that time assignments can be made automatically by computations 
from a rigid formula. 

The system pf scheduling adopted should be one that does not 
encourage programmers to overestimate their required machine time. 
This is particularly liable to happen if the system is such that the 
programmer will have great difficulty in regaining access to the mach- 
ine again. Hence a fluid system is desirable. Of course a programmer 
who is paying at a substantial rate for the machine time he uses tends 
to be at least moderate in his time requests. 

Keeping a record of the actual time used by a given problem is 
a clerical job that can be done by the use of time clocks. However, 
a very suitable system results if the machine itself has some way of 
automatically recording the time. For example the Whirlwind I computer 
contains a timing register that can count up to almost 10 hours in steps 
of 1 l/l5 seconds. Thus by setting this register initially to zero it 
is possible to punch out the tape number and time for each problem that 
is read into the computer. If, for some reason such as machine break- 
down, the machine run is interrupted, this fact can be manually punched 
on the time record or log with an indication of the time lost. This 
log can later be processed by the machine itself to produce weekly or 
monthly statements of time used, etd. 

A type of interruption that can prove most frustrating to a 
programmer is one that is caused by a transient machine malfunction 
occurring after the routine has run a considerable length of time. A 
common type of such malfunction is the loss of a digit either in the 
memory itself or during the transfer of information. Such a loss is 
usually detected by the coTiputer through a parity check or transfer 
check, A parity check adds up the digits in a word and adjusts an 
extra digit tagged to the word so that the sum is even. A transfer 
check simply uses two different paths of transmission and checks the 
fend results. Another useful check is a sum check where all the words 
in a block of information are numerically added, reduced . modulo some 
convenient number, and the sum stored. Whenever this block is trans- 
ferred, the sum is checked. iJfhenever the machine detects a malfunction 
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by one of these checks it will stop. In many types of calculations 
the only way the routine can be restored to its correct state is by 
completely rerunning the problem. This can result in a serious loss 
of computer time. 

To reduce the amount of machine time lost as just described, the 
programmer can set up rerun points in his routine by periodically 
storing on some form of auxiliary storage all the information necessary 
to reconstitute his routine. At the time of a machine failure a rerun 
or rollback routine can then be employed to continue the calculation 
from the last rerun point. It should be noted here that in mar^ cases 
the auxiliary equipment itself must also be reconstituted. 

Finally care should be taken to avoid idle machine time in the 
interim when one problem has been completed and a new one is to begin. 

7. Analyzing Results. Some checks must always be maintained on 
the numbers being obtained from the computer. This is basically a 
problem for the programmer and Prof. Douglas discussed various check- 
ing methods yesterday. It might be mentioned that it often pays in 
the running of a computing center to provide a source of questioning 
for the programmer to be sure that he is aware of this checking. This 
sort of questioning usually comes in the preparation (or screening) 
stage when the programmer is asked to indicate how he will be able 

to verify his results. . 

8. Maintenance. The engineers who maintain the machine are 
usually in attendance or on call while the machine is being operated. 
The manufacturer usually sets up some sort of maintenance schedule. 
Some difficulties that arise during operation are readily recognized by 
the machine operators. It is a good practice for the machine operators 
to refer any suspected difficulties to the engineers. I'Og books are 
usually kept so that the operators can describe any unusual machine 
behavior. Most programmers will not try to push runs on a machine 
that is misbehaving, since it is sometimes sufficiently difficult to 
trouble shoot a routine on a well machine. The organization of the 
center should not encourage programmers by making them lose their turn 
to try to get results anyway when there is evidence of machine mal- 
function . 

Standby terminal equipment should be provided when possible since 
the cost of such equipment is relatively low. Thus the giving up of 
machine time because of a malfunctioning typewriter can be avoided. 



Special routines have proved very useful in the testing of computers. 
The extent to which such routines can be used will depend, of course, 
upon the ingenuity of the programmers and the nature of the computer. 
At the Digital Computer Laboratory two sets of routines have come into 
use. The first is used with marginal checking for the routine testing 
of the various computer sections. The second set is used for diagnostic 
purposes to locate actual failures in the auxiliary drum system and term- 
inal equipment. In the future it is planned to combine some of the 
features of both sets of routines. 
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16 o TECHNIQUES OF AUTOMATIC CODING 



Choice of Coding System 

When planning to use a large electronic digital computer » we are 
free to choose, from a very large range of possibilities, the form of 
coding in which programs shall be written, with little or no effect on 
the amount of hardware required » The reason for this is that a large 
computer can, as it stands, be made to handle a very wide range of inform- 
ation='processing tasks § one such task is the receipt of the machine's 
own programs and the conversion of these programs into operations to be 
carried onto Having decided on our code, we merely have to provide the 
machine with a program that will tell it how to convert this code into 
the form which it requires » There are of course limitations, and these 
we shall consider later* 

Our aim in choosing a code is to reduce the amount of labor involved 
in programming o This is particularly in5)ortant at the present stage of 
automatic computing, when big new projects are being initiated daily, 
but our educational institutions are not yet generally equipped to pro- 
duce programmers* It is therefore desirable to relieve the programmer 
of unnecessary chores, and, in particular, to see that no work is repeated. 



Subroutines 

The first and most obvious development is to keep a record of all 
pieces of program that are likely to be of use to several peoples the so- 
called library of subroutines « A written description of each subroutine 
enables a programmer to see how it might fit into his program^ he denotes 
it on the program sheet by its catalog number« At first subroutines were 
incorporated into programs by copying them in the form of punched tape 
or cards 5 the advent of large auxiliary stores has made it possible to 
keep a library in the auxiliary store and so to make the incorporation 
of a subroutine into a program fully automatic. 

Fitting a subroutine into a program is by no means a simple biisiness, 
and a whole host of conventions grows up around the use of a library. A 
difficulty soon arose over subroutines that were required to be used at 
two or more different points in a programs should such subroutines be 
copied afresh at each point, or should one copy be made to serve, thus 
saving storage space but raising a problem in ensuring the correct sequence 
of execution of a program? The latter course led to a special type of 
subroutine known as a "closed" subroutine, which is allocated a place in 
the store away from the main part of the program. A jump instruction 
sends control to the subroutine when required, and the subroutine is so 
arranged that control always jurops back, when the subroutine has been 
executed, to the instruction following the one which caused the original 
jump. (See figure on next page.) 
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The juirip instruction at the end of the closed subroutines, known as the 
link instructions, roust contain an address depending on the address from 
which the subroutine was last entered (in fact 9 it must be one more than 
this address 9 namely A+1 or B+1 as the case may be)o Various methods 
are used in Tarious machines § in SACj, a special instruction has been 
provided (sra <= see SAC Summary for details) which ©an be used at the 
beginning of a closed subroutine to set the correct address in the link« 

Another difficulty 9 encountered before the invention of symbolic 
addresses 9 arose from the fact that 9 since it was required to be able to 
place a subroutine anywhere in the store g some of the numerical addresses 
in its instructions would have to be adjusted according to its position 
in the store o This was overcome 1:^ a system of relative addresses 9 vizo 
written addresses defining registers according to their position in 
relation to the beginning of the particular subroutine o The relative 
addresses were converted to ordinary or "absolute** addresses during loading< 

Several factors must be considered in making a library subroutine 
as useful as possible § one of these is its generality of application o 
For examples a subroutine might be made to carry out some operation (e<»go 
to locate the largest number) on a string of numbers in consecutive 
registers in the store o To be really useful 9 the same subroutine should 
be applicable however long the string and wherever its first member may 
beg although of course in any instance the subroutine must be told these 
particulars which are called parameters of the subroutine o Parameter 
values ai^e indicated by the programmer when he uses the subroutines and 
are used by the subroutine to suitably adjust its own internal working 
so as to produce the required restilto 

Often two classes of parameters are distinguished s preset parameters 
and program parameters o The former are indicated in the written form of 
the programs and the corresponding adjustment of the subroutine is made 
during loading o The latter are indicated by putting them into the mach- 
ine as register contents 9 and the adjustment is done each time the sub^ 
routine is used 9 during the execution of the programo Commonly 9 they 
are put into registers following the jiamp instruction which sends control 
to the subroutine (assuming that the subroutine is of the closed type). 
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If it has been decided to place certain closed subroutines in the 
stores, the task of writing the rest of the program becomes somewhat 
easier o The programmer knows that in order to cause the machine to carry 
out a certain complex operation he needs merely to write a jump instruct 
tion referring to one of the subroutines (and perhaps to follow it by 
one or more parameter values to specify the operation exactly) » This iSj 
on a somewhat grander scale $ just what he does when he uses an instruction 
to cause the machine to carry out an operation listed in the Biachine's 
instruction codec The presence of the subroutines may be looked upon as 
extending the basic instruction code of the machine o 

Interpretive Subroutines 

This idea has been further developed and has led to the concept 
of an interpretive subroutine o This is used to deal with a situation 
in which a whole series of operations of a certain general type is re«= 
quired to be performed in successions each operation requiring a small 
subroutine 9 with no ordinary basic machine operations intervening o Such 
might be the case 9 for exaii5)le9 if a lengthy calculation were to be 
performed on numbers too big to be held in single registers $, so that each 
arithmetical step involved a set of basic machine operations 9 ioeog a 
subroutine o 

In such a case 9 the machine would spend most of its time executing 
the subroutines g if control were sent back to the "main" part of the 
program it would Immediately be referred on to another subroutine o It 
is possible to arrange that control 9 in fact 9 never returns to the main 
part of the program between operations but remains within the subroutines « 
These are all welded into one 9 an interpretive subroutines which includes 
also a section to supervise the sequence in which the various operations 
are performedo 

The jump instructions in the main program which formerly directed 
control to the subroutines are eliminated^ all that remain are the para- 
meters fixing details of each operation o These parameters must now 
specify which operations are to be performed as well as fix their details o 

While an interpretive subroutine is being useds the instruction code 
of the machine is not merely augmented^ it is entirely replaced o Instead 
of instructions 9 the programmer writes parameters defining operations 
to be performed by the interpretive routine according to rules laid down 
when it was createdo These paraieeters are in fact instructions in a 
different sense o 



Processing During Loading 

SAC illtistrates most of the ways in which a program can be processed 
on its way into the machine § foremost among these are the conversion of 
symbolic into numerical addresses and the conversion of mnemonic 3°letter 
function codes into the binary digital form used within the machine » In 
scientific applications the acceptance of numbers written in a great 



variety of different forms is also usefial^ and if a library is available 
for automatic references, the loading process must recognize symbols which 
stand for a subroutine and select that subroutine to be copied from the 
library o 



Debup;ginp; 

Finding mistakes in his programs is one of the most tedious 6hores 
facing a programmer 9 and it is made much easier if he has plenty of 
useful information about events within the machine dtiring the runo In- 
formation about the final state of the machine is given by post-mortem 
routines o If an interpretive techniqtie is being used 9 it can with slight 
elaboration be made to provide suitably selected information about the 
actual running of the programo 

If the program has undergone considerable processing during loading, 
all devices for providing evidence for debugging puirposes^ should reverse 
this process and present their evidence in a form corresponding to that 
originally used by the programmero This may be even more difficult to 
plan than the original processingo 

Elaborate conversion and interpretive schemes do 9 however, have one 
great advantage when it comes to debugging! Out of the very large variety 
of things which the programmer is at liberty to write on his program sheet 
many will be nonsense? and moreover many of these nonsensical things can 
be automatically identified as such during one of the processes through 
which the program passes » Thus SAC will automatically indicate which of 
many different rules a programmer has violated in drawing up his program^ 
To this extents therefore 5, the debugging is practically automatic » 



The Principle of Imitation 

Although in TAG the store was described as being a magnetic drum, 
this fact was not essential knowledge for a user of the machine » The 
physical nature of the SAC store has in fact not been disclosed o To a 
user, a whole machine may be summarized as a set of rules for writing 
instructions and data^ and a list showing the machine *s response to each 
instruction (the instruction code) o 

We have Just seen^ however, that the rules for writing instructions 
and data depend entirely on the programs used for feeding them into the 
machine, and that the instruction code can be augmented or completely 
changed by means of subroutines of greater or less complexity <> Consequently, 
by the use of suitable programs, a machine may be made to ^pear, logically, 
as a different machine | ioeoj, it can Imitate another machine » In these 
ways, both TAG and SAG have been imitated by Whirlwind, which is basically 
quite unlike either o 
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The Limitations of Automatic Coding Techniques 

There are unfortunately several obstacles in the way of extensive 
e3q)loitation of the foregoing ideas » Firstly, all these techniques 
absorb some machine time which might otherwise be saved o Secondly, they 
also use vp part of the storage capacity of the machine o Thirdly, (and 
this is a point which is easily underestimated) they require a considerable 
amount of programming effort to prepare, and some effort for the user to 
learn o Fourthly, there are limits set by the nature of the problem ;and 
by the transcription devices available* Let us consider these points in 
ttiruo 

The processing of a program during loading does not usually take 
any appreciable time and, where it is done, it is nearly always well worth 
the machine time required o Interpretive techniques, on the other hand, 
slow down the rate at which the actual execution of the program takes 
place, and may (in the ease of long coB5>utations) absorb considerable 
amounts of timeo Objective conparisons are lii^ossible because interpretive 
subroutines are normally only used in cases where the machine's instruc- 
tion code is inappropriate to the jobs the only alternative to the use 
of an interpretive subroutine is then presimably to use several small 
subroutines or to write a very long and circumlocutory program without 
subroutines o The former would probably save little or no time? the latter 
might save machine time but might also require stupendous amounts of 
programming timeo Nevertheless it should be borne in mind, when considering 
the application of an interpretive technique, that the machine time in- 
volved is liable to be large and must be justified by savings in other 
directions o 

The number of instructions contained in many existing program-proc- 
essing schemes is of the order of several thousands <> Where auxiliary 
storage is available, it is usually adequate to hold the processing 
routines, but the absence of an auxiliary store severely liniits the 
facilities that can be provided. Iforeover, an interpretive routine, which 
operates during the execution of the program rather than during loading, 
must be held in the high-speed part of the store during the coi^utation 
and so limits the high-speed storage space available for the program. 
Again, however, the only alternative may be worses to perform the same 
computation without an interpretive routine Biay require much more storage 
space o 

The work entailed in preparing a program-processing or automatic 
coding scheme does not end with the writing of the processing routines, 
or even with their successful debuggings It is then necessary to prepare 
a description of the scheme as it affects the user. Iftich of the effect- 
iveness of a good scheme can be lost if the description is badly pre- 
pared. The aim is to save the future programmer's timeg this can unfortun- 
ately only be done at the expense of having him spend some time learning 
the rules o This is both a psychological and an economical barrier which 
it is important to minimize » Clear writing is essential, with the subject 
matter so arranged that no person need read passages that do not directly 
concern him. 
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It has been stated that the net result of automatic coding techniques 
is to cause one machine to imitate another o Alternatively 9 they may be 
thought of as allowing the programmer to write his programs in a different 
langTiage 9 one that is translated to the machine's internal language by 
the processing routines o In order to make things easy for the programmer, 
we should make the new language as convenient as possible for him to useo 
The original statement of the problem to be solved comes to him in some 
language, and his job is to convert it into a language that can be pre- 
sented to the machine o We should make this gap as narrow as possible, 
ioeoj the language accepted by the processing routines should be as 
similar as possible to the language in which the problems arise* 

Here, however 9 there are technical dif f iculties « Firstly, the lang- 
uages that are used in practice contain an immense variety of symbols 
(especially in the fields of science and engineering) » Not only would 
the automatic processing of such information be complicated, but there 
simply do not exist transcription devices with keyboards adequate to 
handle all the symbols (and any manual translation would defeat our 
purpose)* Secondly s, (and this is more f imdamental) , very few of the 
seemingly precise statements made even in technical subjects can in fact 
be interpreted imambiguously without an intelligent knowledge of the sub- 
ject matter -= and this is quite beyond the ability of' machines at present, 

Notwithstanding these formidable obstacles, automatic coding is 
slowly advancing o No one system can be considered the best for all 
piirposes§ there will inevitably be many, appropriate to different types 
of applications o There is a tremendotis amount of work entailed in 
developing each one^ and we must not e3cpect any spectacular advances » 



18-1 



18, OPERATIONS EESEARCH 

by Prof. Philip M. Morse, reprinted from 
MECHMICAL ENGIKEERBia , March, 1954 



Operations Eesearch is the application of re- 
search techniques to the study of the oper- 
ations of war and peace* It examines what 
occurs when a team of men or machines does the 
job assigned to it. It is an activity; a 
pattern of operations, susceptible of being 
related to other diverse activities. Its 
applications encompass such unrelated matters 
as determining time of f^aiting in line in a 
restaurant; fixing the inter-relation between 
sales fluctuations, size of inventories, and 
production scheduling; or developing a pattern 
of search operations for an enemy submarine 
or aircraft. 



In Operations Research there is an opportunity 
for scientists and engineers to help in admin- 
istrative problems, not by becoming the admin- 
istrator, but by providing the administrator 
with qiaantitative understanding of aspects of 
his operational problems, so that he can reach 
a wise decision, fully conscious of the im- 
plications of his choice. 



This is a progress report on a relatively new branch of applied 
science. First utilized during the last war on military problems, it 
proved valuable enough so that most military staff, here and in England, 
now have operations-research groups. More recently its usefulness in 
industry is coming to be recognized, and groups are also being attached 
to top industrial staffs. The Operations Research Society of America, 
foimed two years ago, now has nearly 1000 members; its Journal is now in 
its second volume. What is this new activity, and how is it related to 
other branches of science and engineering? 

Defining a branch of science in a few nontechnical terras is not 
easy. Perhaps the safest definition is that Operations Research is the 
activity carried on by operations-research groups and reported in the 
Journal of the Operations Research Society of America , But often some 
less circular sort of definition is desirable. Students who may wish to 
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learn about the field kave to be told what it is; people want to know 
what it's good for; workers in related fields want to know why it should 
be differentiated from their own fields, and so on. 



What is Operations Research? 

Operations Research has been defined as the application of the 
scientific method to problems of management, but this is obviously too 
concise and too general a statement. There are many sorts of **scientific 
methods," and many sorts of people study problems of management. Part of 
the definition must describe the way these problems are studied. Here 
the word "research** in the title may give a hint. The research scientist, 
at least in the physical sciences, uses the quantitative language of 
mathematics, employs the well-known but difficult-to-describe procedures 
of experimentation and theory making. He looks at the phenomenon he is 
studying in a certain impersonal way, being more interested in how than 
in whither , more interested in why than in for what use . Many centuries 
of experience have taught him that this impersonal viewpoint, this dual 
employuBnt of theory and experiment , will usually procure for him re- 
sults of value in his science and that too great a preoccupation with 
questions of the worth of the result, or the immediacy of the need, 
actually ?/ill hinder his progress. 

Operations Research, then^ is ithe application of research techniques 
to the study of the operations of war and peace. It is concerned with 
an attempt to understand something, in the scientific sense of the word 
**understanding.** It is an effort to discover regularities in some phe- 
nomenon and to link these regularities with other knowledge so that the 
phenomenon can be modified or controlled, just as other, scientific re- 
search dpeSo The difference comes in the phenomema which' are studied, 
the subject matter » Instead of studying the behavior of electrons, or 
metals, or gasoline engines, or insects, or individual men. Operations 
Research looks at what goes on when some team of men and equipment goes 
about doing its assigned job, A battalion of soldiers, a squadron of 
planes, a factory, or a sales organization is more than a collection of 
men and machines; it is an activity, a pattern of operation. These oper- 
ations can be studied, their regularities can be determined and related 
to other regularities; eventually they can be understood, and they then 
can be modified and improved. 



Research at the Operational Level 

Operations Research is concerned, not with matter or with individual 
machines or with men, but with the operation as a whole; with battle tac- 
tics, with strategic and logistic planning for future operations, with 
the interrelation between sales fluctuations, size of inventories, and 
production scheduling, with the f low vpatt\prn of goods in a group ef fac- 
tories or of traffic in a city, to mention a few examples. We might use 
the word **level** to distinguish between the different subject material. 
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if we can divorce the word from any connotation of relative importance 
or difficulty o Physics and chemistry would then correspond to research 
at the basic or material level, the study of bridges and television sets, 
research at the engineering or applied level. Operations Heseareh would 
then be "research at the operational level*** 

Although the name is relatively new, research at the operational 
level is not new, of course. Taylor and his followers, in their time- 
and-motion studies, have investigated a small part of the whole field, 
traffic engineers have been working on another part, systems engineers 
encroach on it, and so on„ Perhaps the most useful service the new 
term Operations Research has performed is to emphasize the essential 
unity of the whole field, to force the recognition of similarities in 
behavior in areas hitherto separate, and to make apparent the broad use- 
fulness of a number of research techniq.ues and mathematical models ♦ 



feehniq_ues Used 

I have not yet said anything about the techniques used in Operations 
Researcho As with other research, any technique of measurement or of 
calculation, any portion of a basic science is used which will produce 
results o We should expect that the theory of probability and of statis- 
tics would be very useful tools j we also should expect that the tech- 
niques of the psychologist would be needed in other caseso This does 
not mean that Operations Research is applied statistics, on the one hand, 
or is a branch of social psychology, on the other « It uses any and all 
of these disciplines to study operations in order that they may be un- 
derstood and thus controlled o Since a wide variety of basic science is 
involved, much of the research can best be carried on by a team of wor- 
kers having a variety of background training, each contributing his 
specialized knowledge to the solution of the operational problem* The 
advantage of a mixed team for the study of many operational problems is 
obvious o In fact, some persons have said that the use of mixed research 
teams is a characteristic of Operations Research* It certainly is im- 
portant in many investigations; whether it is characteristic or necessary 
might be questioned* 

But certainly further generalities will not be helpful here; a few 
specific examples may help clarify the picture* Certain particular as- 
pects of operations have been the subject of intensive study in the last 
few years, and special mathematical models have been developed to help 
understand the phenomena* As is usual with models, they represent only 
part of the phenomena, and since Operations Research is new, most of 
these models need further development before they can be satisfactorily 
general in their applicability* Here the Operations Research worker 
needs the help of the basic scientist, particularly the mathematician* 
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Waiting in Line 

Take the simple business of waiting in line - the British call it 
queuing. All of us do it too much of the time; if we drive to work in 
the morning, we wait at traffic lights; if we go to a cafeteria at noon, 
we wait for our lunch. It is the headache of many businesses; it is a 
vital problem for airlines when an airport clouds in and the planes be- 
gin to stack up, waiting to land„ Let us see what can be said about 
this sort of problem. 

We start as usual with a fantastically simplified case, one where 
the front of the line is served at some constant rate, say, S per second, 
and where the rear of the line is being filled up by people (or planes) 
coining in at random times but with an average rate of arrival, A per 
second. We also will assume that this has been going on long enough so 
that a steady state has been reached; we can consider the transient ease 
as a later elaboration. The key to this mathematical model lies in the 
working out of the various probabilities that the line will have G, 1, 
2, or n persons in it. Gall the probability that there are n persons 
in the line P^^. 

If PiQ is large, for example, this means that we are quite likely 
to find 10 people ahead of us when arriving in line; what the restaurant 
tries to do is to make Pq large. 

To have a steady state none of the P should change with time* 

But every time a person arrives, all the P step up one by one, 
Pq changes to P,, and so on; and every time a person is served, they all 
cnange downward. So, in order that A persons arriving a second and S 
being served a second will not change the probabilities continually, they 
must be related in some special way. For example, the rate of disappear- 
ance of a line of 25ero length is ^n, the rate of arrival times the 
chance that a zero-length line is there; the rate of appearance of a 
line of zero length is SP^^, the rate of serving times the chance that a 
single-length line is present. To have a constant probability of zero- 
length line, we must have these two rates balance; APq ■ SP-, , Similar 
balance for lines of unit length, of length n, and so on, gives rise to 
the sequence of equations. 

Mq * SPg « (A + S)Pi; APjj.i ♦ SPj^+i » (A + S)P^ 

and so on. 

These can be solved without much trouble, giving 

P^ » (S - A) (aVs^*^) 

as long as the rate of serving S is larger than the rate of customer 
arrival A. It is obvious that if customers are arriving at a rate 
faster than they can be served, the line ca^inot ever be stationary in 
length and, if they value their reputation or peace of mind, our restau- 
rant or airport managers must avoid this at all costs. But even when 
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customers arrive more slowly than they can be served, we see that there 
is a finite chance that a line will form. In fact, the average length 
of the line turns out to be A/(S - A)« 

This quantity is quite small as long as the maximum serving rate S 
is at least twice the arrival rate A. But if people arrive nearly as 
fast as they can be served, the average waiting line rapidly lengthens j 
if A is 0o8S, then the average number in line is 4; if A is 0o9S, the 
line has 9 in it, on the average, and so on. For example, if A is 0*8S, 
if customers are served 25 per cent faster than they arrive, on the 
average, then 20 per cent of the time there will be no line, 16 per cent 
of the time one will be waiting, 13 per cent of the time two will be in 
line, 8 pert cent of the time four will be waiting, 2 per cent of the 
time ten will be in line, and so on; the average line length will be 
four. 

It may seem peculiar that there should be any waiting line when the 
mean rate of service is greater than the average rate of arrival; this 
is due to our assumption of randomness in service and arrival. We as- 
sume that each customer doesn't conveniently arrive just when the last 
customer has been served; the customers arrive at random, which does not 
mean regularly. Also, one customer may take longer to be served than 
the next, and a bunch of customers every now and then arrive just when a 
slow-poke is being served. 

These random mismatches between customer and server don*t matter 
much if the service is considerably faster than the average rate of ar- 
rival; once in a long time two or three may come in a bunch, but most of 
the time no one is waiting. But if customers arrive nearly as fast as 
the line can be handled, these mismatches occur more and more often, and 
the chance of a long line occurring quickly is large. Of course, if the 
servicing process could be made absolutely regular, each service com- 
pleted exactly in 10 seconds, for example, and if also we could regiment 
our customers to arrive exactly 10 seconds apart, so that one walked in 
the door exactly at the end of each 10 seconds, then S could equal A, 
and still no line would form. 

But service is very seldom as perfectly timed as this, and we 
practically never can regiment the arrivals. Customers, automobiles, 
and airplanes do arrive in a random manner at restaurants, street inter- 
sections, and airports, and it turns out that the results of our simple 
quantitative reasoning fit actuality remarkably well in spite of otir 
preconceptions to the contrary. Here is a case where theory and actuali- 
ty contradict our intuitive "feelings," 

In every case where this theory applies, gross errors of estimate 
have been made, regarding the expected length of waiting lines, on the 
basis of nonmathematical "hunches." Often long aijguments have occurred 
before the manager would be willing to face the consequences of the 
theory. They would continue to say, "But why should there be a waiting 
line when I can serve them faster than they are coming?" in spite of the 
line which was there before their eyes. The results of such irrational 
behavior only produce irritation in the case of restaurants, gasoline 
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stations, and the like; it is much more serious in the case of airports 
or docking facilities in harbors, particularly under wartime conditions. 



Industrial Problems 

The simple theory, sketched so quickly above, can be expanded and 
complicated almost indefinitely. For example, the problem of machine 
maintenance in a factory is of this sort. The machine can be said to 
"arrive in the waiting line" when it breaks down; it is "served" when it 
gets repaired. The flow of parts through an assembly line is another 
example. The theory can tell us hov/ many parts must be kept on hand at 
each stage of the process, in order that no machine should be kept idle 
by delay in the earlier processing, for example. Many aspects of the 
over-all problem of industrial inventories also can be analyzed by this 
technique. Here it is the sales, the outflow, which has the large 
fluctuations; we need to balance between the requirement that orders be 
filled as soon as they come in and the added expense of running a fac- 
tory overtime if our inventory runs out. 

Another sort of problem which turns up in a large number of oper- 
ational studies has to do with the optiuiization of some function of a 
number of variables, subject to boundary conditions which limit the 
range of the variables. For example, an oil company can produce various 
proportions of fuel, oil, gasoline, and aviation fuel from its cracking 
plants, depending on the kind of crude oil used, and can produce various 
proportions of these end products from a given crude, depending on the 
cracking process used. But crudes differ in price, and cracking 
processes differ in cost. Suppose the company has orders for definite 
quantities of end products to be delivered in the next 3 months. What 
amounts of which crude shall it buy, and which processes shall it use in 
its cracking plants, to produce the required amounts of products at the 
least cost, subject to limitations of supply of crudes and of output of 
its plants? 

The variables here are the various amounts of crudes to be bought 
and the degree of utilization of each plant. The function to be mini- 
mized is a linear function of these variables, and the limits on each 
variable are known accurately. Such a problem is known as a "linear 
programming" problem. There are many such problems which turn up in 
Operations Research. Techniques of solution are not simple, and many of 
them require high-speed computing machines; much further mathematical 
research is needed to simplify computing procedures in linear-programming 
calculations . 

Parenthetically, the optimization of the crude -oil-cracking prob- 
lem has been worked out by the research or the engineering departments 
of many large oil companies. The persons who worked out those solutions 
did not call what they were doing Operations Research; many of them had 
not heard of Operations Research. It is also true, however, that most of 
these workers were not aware that many other problems in the company *s 
operations were likewise amenable to the same analysis. The value of 
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the concept of Operations Research to these companies lies in making 
their research men aware that the techniques of theoretical analysis 
they have been using for one problem can be applied to a much wider 
range of operational problems than they hitherto had conceived, and in 
showing the company executives that they can use their ovm research de- 
partments to help solve production and sales and distribution problems, 
where formerly they had hot been used. 



Linear Programming 

Th6 linear-programming problem can be visualized most simply in 
geometrical terms. The n variables define an n-dimensional space; a 
point of this space corresponds to a solution. Each limitation on the 
range of the variables corresponds to a hyperplane in this space, re- ■ 
strict ing the allowed solution points to one side of the hyperplane. By 
the time we have finished specifying all the restrictions (negative pro- 
duction not allowed, maximum limits on storage capacity, limits on pro- 
duction, and so on) we find that we have surrounded the region of possi- 
ble solution by hypersurf aces , so that the allowed region is the interior 
of a convex polyhedron in the hyperspaceo If the function to be opti- 
mized is a linear function of the variables, then the requirement that 
this function have some constant value also corresponds to a hyperplane 
which may or may not cut through the polyhedron; if it does, it then 
corresponds to an operationally possible value of the function to be 
optimized. By changing the value of the constant, we can generate a 
family of hyperplanes parallel to each other, their distance from the 
origin being proportional to the value of the function to be optimized. 

Some of the hyperplanes in this family cut through the polyhedron 
containing the region of solution; some do not. There are two limiting 
hyperplanes, one corresponding to the largest value of the function for 
which the hyperplane just touches the polyhedron, and one corresponding 
to the smallest value which just touches » Consideration of the geometry 
shows that for most orientations of the family of planes the two limit- 
ing planes just touch a vertex of the bounding polyhedron and thus con- 
tain just one possible solution compatible with all the boundary con- 
ditions. The outermost limiting point is the optimum solution if the 
function is to be maximized; the innermost point is optimum if the 
function is to be minimized<, Once the geometry is clear in one's mind, 
it is easy to visualize ihe solution. But, at present, it is not easy 
actually to compute the optimum vertex when there are several dozen 
variables and about a hundred boundary faces of the polyhedron. 



Production Planning Needed 

la^ortant as linear-programming techniques are, they need further 
generalization to be able to solve many problems in Operations Hesearch, 
Production planning is an example. A factory can produce so many units 
of some product each month, but sales of the product are small during 
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the smnner and very large in December, so large that fall production 
cannot equal December sales,, One solution is to run the factory over- 
time during the fall; but overtime production costs more than normal 
output. Another solution is to produce more during spring and summer 
and store it ready for the winter rush; but warehousing also costs money, 
in storage and handling charges and in interest on the money tied up, A 
third solution of course is to fail to meet orders in December, but this 
is a counsel of despairo 

It should be evident by now that this is also a linear-programming 
problem. The variables are the regular production each month and the 
overtime production each month. The excess of production over sales each 
month is warehoused. The boundary conditions are the limits on the pro- 
duction and overtime production each month and the additional require- 
ments that the total production from the first of the year shall never 
be less than total sales from the first of the year. The quantity to be 
minimized is the total cost, including overtime charges and warehousing 
charges. 

As stated, this is a straightforward linear programming problem, if 
we can predict exactly our sales throughout the coming year. If our 
sales forecast is exact, we can proceed to find the distribution of pro- 
duction and overtime production each month to minimize total costs and 
to satisfy all forecast sales*, The trouble is we never know exactly 
what the sales are going to be, and if we have underestimated them, we 
will not be able to meet orders; if we have overestimated them, we will 
end the year with unsold product in our warehouse. All we really have 
is a probability distribution of expected sales; to put it pictorially, 
some of the sides of the bounding polygon are fuzzy, not sharp. 



Problems of "Bounded Optimization" 

At present, our techniques of solution are not adequate for such 
problems, nor are they if the function to be optimized is not a linear 
function of the variables. Such more general problems might be called 
problems of boimded optimization. The problems are clear, but a great 
deal of further analysis and devising of coBrputational techniques is 
needed before solutions can be obtained with the requisite ease. Speed 
of solution is needed here, for in many cases we wish to find a whole 
sequence of solutions as we vary some of the limits; What happens if we 
build another factory, or if we close down our factory in August, for 
example? When solutions of problems of bounded optimization are easy to 
obtain, many tough problems of planning, of production, of sales effort, 
of logistics, and so on, will be easier to solve. 

Another kind of problem for which a mathematical model can be built 
came up first in naval operations research but has numerous business 
analogs. It concerns the operation of "search" for an enemy vessel, or 
submarine, or aircraft. The enemy is somewhere in a given area of the 
sea. How do you deploy your aircraft to find him? The central idea here 
is the "rate of search," A single plane can see the enemy vessel (by 
radar or sonar or visually as the ease may be) R miles away, on the 
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average. The plane can "sweep" out a band of width 2R as it moves along; 
the picture is analogous to a vacuum cleaner, of width 2R, sweeping over 
the ocean at a rate equal to the speed of the plane and picking up what- 
ever comes beneath it„ An area equal to the speed of the plane times 
twice the mean range of detection will thus be swept in an hour. The 
sweep rates of planes vary from a few hundred square miles per hour to 
several thousand square miles per hour, depending on the plane, the 
radar equipment , and the vessel searched for. 

If the enemy is equally likely to be anywhere within a certain 
area, then the problem is a straightforward geometrical one. The 
search effort is evenly laid out over as much of the area, as one has 
planes available. The problem is a little eon^licated by the fact that 
detection is not certain at extreme ranges, so the probability of detec- 
tion falls off near the edge of the swept band and there should be a 
certain amount of overlap between bands to improve the chance of detec- 
tion near the edges. 

But if the chance that the enemy is present varies from area to 
area, the problem becomes quite difficult; non-mathematical intuition 
may lead to quite erroneous use of available effort. For example, if 
the enemy is twice as likely to be in one area than in another, then, 
if only a small amount of search effort is possible, all this effort 
should be spent in searching the more likely area. If more effort is 
available, some time can be spent on the less likely area, and so on. 
A definite formula can be worked out in each specific case. Search 
plans for various contingencies were worked out by the Operations Re- 
search team attached to the Navy during the war; they materially aided 
the naval efforts in many cases. 



From War Effort to Industry 

It seems a far cry from planes and ships and submarines to industry 
and business activities o But the utility of the mathematical models is 
their wide range of applicability. One possible business application of 
search theory comes in the problem of assignment of sales effort. Sup- 
pose a business has a limited number of salesmen, irho are to cover a 
wide variety of dealers. Some of these dealers are large stores, which 
usually will produce large orders when visited, some are small stores 
with correspondingly smaller sales return. If there are enough sales- 
men, every dealer can be visited every month, and the optimum number of 
sales can be made, although the sales cost will be high. With fewer 
salesmen available, search theory indicates that the larger stores 
should be visited more often than the small stores; with very few sales- 
men it may be that only the large stores should be visited. If the 
probable return per visit for each store is known, the optimum distri- 
bution of sales effort can then be calculated. 

An interesting and typical variation on this problem comes when we 
consider the action of the individual salesmen, when we try to make their 
behavior conform to the best over-all distribution for the company. For 
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each individmal salesman, with his limited effort, it may be best for 
him to visit only the large stores; if his visits are uncontrolled and 
if he is paid a flat commission, it may turn out that the large stores 
are visited too often, the small stores too seldom, for best returns 
for the company as a whole « It then becomes necessary to work out a 
system of incentive commissions designed to induce the salesmen to 
spread their efforts more evenly between large and small customers. If 
the general theory has been worked out, this additional complication can 
be added without too much difficulty. 

This problem of balancing the tendencies of different parts of a 
large organization is one which is often encountered in industrial 
Operations Research » The sales force is out to increase sales of all 
items, though some items may return less profit than others. Production 
resists changeover to making another product, though sales on the other 
product are increasing; and the financial department frowns on building 
up large inventories, though small inventories always put the production 
division at the mercy of sales fluctuations*, It is often not too diffi- 
cult to suboptimize each of these divisions separately, so each is 
running smoothly and effectively in so far as its own part of the busi- 
ness is concerned o But to be sure that all these parts mesh together to 
make the company as a whole operate most efficiently requires much more 
subtle analysis and very careful quantitative balancing* 

In the interest of reducing factory overtime and to keep down in- 
ventory, for example, it may be necessary to modify the salesman's in- 
centive commissions, so he will be induced to push one line over another. 
It may be necessary for the production di -vision to allow more overtime 
in one department than another, to make some part of its operation run 
at less than optimum in order that the over-all operation be optimumi 
and one must take care not to penalize the production department, by 
reduced bonuses or the like, for reducing its efficiency so that the 
effectiveness of the whole is improved. 

But perhaps these few simple examples are enough to show that the 
research techniques developed to increase our understanding of the 
nature of the physical world also can be used to help us understand 
operational problems. In many cases in industry and war, a simplified 
quantitative model of the situation can help us see what goes on and 
can help us devise the best way to proceed. In many cases it is not 
necessary to have a complete picture of all that goes on, clear down to 
all the basic details* As long as our mathematical model can be ad- 
justed to fit some of the regularities which appear, we can abstract 
these parts of the behavior from the rest and study them separately. 
The process of abstraction, of keeping clear of local details, has the 
advantage of providing a model which may fit a variety of circumstances - 
restaurants, production lines, or landing aircraft. By gaining in 
generality, of course, we lose in detail* 

Perhaps it also can be seen that such methods probably cannot be 
used to solve all problems. Just as it is quite unlikely that the 
methods of analysis used so successfully in genetics can be used to 
solve all biological problems, for example, so it is unlikely that the 
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Operations Research scientist, with his specialized techniques of analy- 
sis, can ever replace the usual business executives or army generals, 
with their practical experience and their intuitive grasp of the com- 
plicated effects of morale and applied psychology, for example • 

But as new techniques are tried in more and more different fields, 
it should become clear what operational situations can be analyzed by 
its means and what situations cannot. Already there are Operations 
Research teams working closely with military and industrial administra- 
tors, exploring these possibilities, reporting their findings to the 
administrator that he may be able to combine their quantitative results 
with his experience and judgment to reach more understanding decisions* 

In general, scientists and engineers have not been active in ad- 
ministering government or business. This is not surprising, for the 
business of science is to understand, not to act. In Operations Re- 
search, however, the scientist and engineer can provide a better under- 
standing of operational problems so administrative decisions can be 
made wisely • 
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Of the four main aspects of cost reduction that come to mind 
probably the most common is that of product improvement? redesign of 
the product to simplify or eliminate parts » making for easier fabrica- 
tion, and so on.. The second aspect is methods improvements, a familiar 
subject to those in Industrial Engineering | this calls for more effic- 
ient use of tools 9 work spaces, motions j, and the likeo The third aspect 
is better utilization of productive facilities? this includes production 
planning? loadings and scheduling^, and covers more efficient decision- 
making and more effective control » The last aspect is reduction of 
overhead 9 by the mechanization of the office o 

In a current paper? Dro MoEo Salveson indicates a mathematical 
framework for the loading and scheduling of productive facilities o The 
development of such a mathematical model is most important? because 
it would provide production managemeiit with- a Systematic means of determ- 
ining optimum (or near optimum) loads and schedules o The application 
of mathematical methods in practical situations undoubtedly will depend 
to a great extent upon the use of electronic data-processing equipment o 
However, the introduction of such electronic equipment also can result 
in the reduction of overhead by the mechanization of the office, if an 
adequate systems design is considered from the outset o 

The main points 'made in this paper are 'that-? in the author* *s ppiriion, 
the primary value of electronic production control for cost reduction 
will be in the form of increased output of product? using the same pro- 
ductive facilities (although it is realized that this "intangible" 
gain is often harder to sell to management) § then to a lesser extent 
electronics also will reduce overhead? by replacing clerical employees o 

To give a clearer pictiire of how these cost reductions might come 
about and why the two points are so rated? a sketch of an electronic 
system designed for one local company that shows promise of meeting 
these objectives, and an order of magnitude of these two types of cost 
savings, will be presented.. 
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«A Computational Technique for the Scheduling Problem", by MoEo 

Salveson? presented at the Semi-Annual Meeting, Los Angeles, California, 

June 2S-July 2? 1953? of the AMERICAN SOCIETY OF MECANICAL ENGINEERS » 
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Mechanization of the Office 

For logical sequence of presentation, it will be necessary to con- 
sider the latter of these two points, the mechanization of the office, 
as background material for the first point. One pf the major object- 
ives of the project, as set forth hy Dr. Salveson , is the design of 
a master scheduling computer which will fulfill the functions of 
loading and scheduling produCtionopperiitions • In attacking the problem 
of how to design such a machine, it was apparent that a data-handling 
system would be necessary for two function: (a) to translate the 
schedule generated by this master computer into specific shop instruc- 
tion, and (b) to measure and feed back the actual rate of progress, as 
initial conditions for the next scheduling computation. The present 
state of the electronic-computer art is such that a data system to per- 
form these functions appears quite feasible even though the design of 
the master scheduling computer may not be as yet 9 IFurthermorp , a data 
system might well pay for itself in a short time by means of savings 
in clerical salaries, and thus pave the way for the introduction of 
the master scheduling computer at a later timeo 

To investigate this application of electronic machines to pro- 
duction data processing, a two-phase study was planned. The first 
phase was to consist of a number of plant visits to companies in the 
Los Angeles area to determine some of the characteristics of those 
firms which might be interested in electronic data system, i.e., number 
of employees, type of product, type of production organization, and so 
on. The second phase was to locate one firm in the IcCiil area that 
met many of these requirements and study it in detail, with the aim of 
designing an electronic system to meet its needs o Thus we started out 
with one objective in mind of "mechanizing the production-control 
office" — we wanted to find out where employees could be replaced 
more efficiently by electronic machines, and an indication of how many 
employees could bd so replaced. 

The remainder of the paper will be devoted to presenting some of 
the conclusions of this two-phase study, with respect to cost reduction, 
Based on the results of the first phase of the study, we will first 
split the field of production into two main segments, and choose one 
of them for analysis § within this segment, we will point out the types 
of firms most in need of electronic production-control systems. We 
will state briefly the present methods used by such companies and 
finally, by the example of the case study, we will show how electronics 
more nearly can provide what is desired in the way of a production- 
control system: for the firms ' ■; ! - 

One feaiii segment of the production field about which much has 
been written recently (especially with respect to its probabljB use of 
electronics) has been given the name of "automation" — automatic 
materials handling and automatic control of the continuous production 
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lineo The continuous line appears to be the objective of much of 
American industry, in order to achieve mass production and low unit 
cost» The use of electronics here would be that of control, to re- 
place some production employees in the routine operations of meter- 
watching, switch- throwing, and so on. This is an important field and 
is receiving considerable attention today, not only by industrial 
engineers but also by electronic and servosystem engineers*, However, 
in a continuous -line plant, a relatively large production-control 
staff is usually not needed o The main production problem is estimating 
the size of the market (rate of demand) and then adjusting the rate of 
production to meet this demand. The small number of clerical employees 
in the production-control office does not hold much hope for necessary 
cost savings in such firms. 



Applying System to Job-Shop Production 

Rather, it is the other segment of the production field with which 
we will be concerned — > the job-shop operation, stressing customer 
service rather than mass production, where a large variety of products 
is possible, and production is to customer order rather than to 
finis hed«»goods inventory o These are the firms that do have a relatively 
large production-control department. The results of the first phase 
of the study can be stated briefly. It was evident that job-shop 
plants with less than 500 employees probably could not justify the pur- 
chase of an electronic production-control system; also, certain plants 
with over 1000 employees almost certainly could consider the purchase 
of such a system. Firms with over 500 but less than 1000 employees 
varied in their need, and would require individual detailed analysis. 
It is at this size of plant (over 1000 employees) that the concept of 
"freedom of choice" at the foreman level becomes important. 

As an illustration of this concept, the continuous -line plant 
obviously has little freedom of choice as to which job will be worked 
on next I the next job coming down the line will be the one. If the 
necessary materials do not arrive at the right place at the right time, 
the line stops and the general manager of the plant knows about it in 
a matter of minutes. At the other extreme, in the large job shop, 
there are any number of jobs waiting to be worked on in any department, 
and the foreman is faced with the task of choosing which sequence to 
work themo 

Other forms of this "freedom of choice" problem were encountered j, 
including plants with a large volume of engineering changes (as in the 
aircraft firms), a complicated payroll structure where any one employee 
might work on as many as ten different wage rates during a week, and 
large-volume inventory control where it is difficult to pick up the 
individual disbursements easily. 

In the course of these plant visits, one plant stood out above the 
others as an interesting one for a detailed study. At this company, 
the production-control manager had developed quite an efficient manual 
system of production control, by the use of centralized inventory 



20-4 

control, a priority system based on due dates, control boards in each 
department showing the due dates of the jobs in that department, and 
so on. With about 1000 employees in the plant, there were only eight 
expediters (or about 0o8 per cent of the total employees), which com- 
pares very well with the 2 to 5 per cent figure reported in other 
plants «. It was felt that if an electronic system could ♦'compete'* with 
the present manual system, this would augur well for the use of elec- 
tronics in other plants » 

The company produces on a job-shop basis — to customer order, 
rather than to finished-goods inventory o A large variety of products 
is possible, and individual customer specifications are common. 
Since the firm does much of the fabrication of component parts, and all 
of the assembly, this means that the loading and scheduling problems 
are present. 

Now, restricting attention to this type of plant, let us assume 
that customer orders are received and processeql. This processing calls 
for a fair amount of clerical effort — exploding bills of material, 
posting requirements, recapping requirements and comparing with in- 
ventory, deciding whether to enter an order (shop or purchase) to ob- 
tain the parts, preparing such an order, investigating the status of 
raw materials and ordering them if needed. Let us assiune that several 
thousand such orders are in the plant or in the purchasing department 
at any one time. To make matters realistic, we will consider that 
some of these thousands of orders are behind schedule, owing to machine 
breakdown, tooling troubles, reworks, and so on. Finally, let us conc- 
entrate our attention on the production controller, or chief expediter, 
whose responsibility it is to coordinate activities so as to get all 
of the parts of one customer order into the assembly department at one 
timco 



The Chief Expediter's Job 

Under present methods, what are the activities of such a person? 
Obviously there are too many orders in the shop for him to remember 
the status of all of them. So decentralization is used 5 expediters 
are assigned to groups of departments to watch the status of orders 
within those departments o One of the main functions of these expediters 
is to observe the ^exceptions", e.g., orders behind schedule more than 
a certain amount, and either take corrective action themselves or re- 
port the matter to the chief expediter. The other important source 
of such "exception" data is from the assembly department, which informs 
the chief expediter that certain assemblies cannot be worked since 
they have parts missing. 

Since there is no regular flow of work within the shop, it is 
next to impossible to predict how many shop orders will arrive in any 
given department during a day. Thus bottlenecks can and do develop 
overnight.' When bottlenecks do occur, the decision must be made im- 
mediately whether to authorize overtime or send some of the jobs out- 
side on a subcontract basis. The former course has its obvious draw- 
backs, while the latter course costs heavily in time, in order for 
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bids to be teques^dy and received » tools and materials shipped to 
the outside fiirm, and so on. Life often becomes a continuing suc- 
cession of **puttlng out fires" for production-control management. 



What Electronics Offers 

What does electronics have to offer for such a situation, in so 
far as the mechanization of clerical functions is concerned? Fig. 1 
is a flow diagram of the proposed method of processing customer orders 
at the company studied. The first operation is that of typing a stand- 
ard sales order from the customer's order. Such items as inspection, 
procedure, renegotiation clause, customer code number, and product 
code must often be added to the information supplied by the customer. 
By using a special electric typewriter, a punched paper tape is ob- 
tained in addition to the regular typed document. This punched paper 
tape has the information in a form suitable for direct entry into an 
electronic data-handling machine. Bills of material are prepunched 
into pxmched cards (which are still important "building blocks" in a 
systems design, even with the advent of magnetic tapes, and the like). 
The appropriate decks are selected by the operator and fed into the 
machine. The machine combines these variable data (quantities, due 
dates, and so on) with the standard data and posts them on the require- 
ments magnetic tape. After all postingsrtare made, the machine scans 
the requirements for each part number, and compares it with the in- 
ventory data for the same part on the adjacent tape. Parts that may 
need ordering can be used for a "loading" computation described by 
Dr. Salveson, or the decision on what and how much to order can be 
made by the human operator after the machine prints out the facts on 
these questionable items. In addition to storing the order Information 
inside the machine, we also ask the machine to prepare the customary 
papers to which we are accustomed and cannot live without . 

What has the machine done so far? Nothing that is not done al- 
ready by manual methods, except that the operations of writing, com- 
puting, sorting, selecting, and so on, are done by machine instead of 
by clerks « As an Important by-product, we have the pertinent inform- 
ation stored in the machine, where it can be used for other piirposes. 
In much this same way, information on the progress of shop orders 
within the shop can be picked up and stored in the machine. Space 
does not permit a discussion of how this is accomplished in the system 
we propose, but further details majr be obtained directly from the author 
or from a special report on the subject. 

Now, what does the production controller do with an electronic 
system? Fig. 2 is the block diagram of the analysis part of the pro- 
posed system. 

3 

"A Proposed Electronic Data Handling System for Production Control", 

by H.Go Canning, Research Report No. 10, February, 1953, Industrial 
IiQgistlcs Research Project, University of California, Los Angeles, 
California 
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To begin with? we see another tub file of pxmcjied cards? each 
card indicates a customer order for one month » If the customer enters 
an order for the same assembly over a period of several months > a 
similar card would be prepared for each month. These cards are then 
sorted and collated hy shipment-due dates. As a first step in the 
analysis s) the production: controller selects the cards from the front 
of the deck I these cards represent shipments that are past due, due 
this weeks, and due during the next two weeks or so. These cards are 
then read into the elctronic data-handling machine (EDHM) « 



How EDHM Works 

For each card, the machine then -automatically refers to one part 
of its memory, a magnetic tape showing how many parts are short for 
each assembly order. The information is presented graphically so that 
the production controller's attention is directed, for example, to 
those assembly orders that are past due and have only one part missing. 
It is on such critical parts that he will concentrate his attention. 
He then asks the machine to indicate the part numbers of these critical 
parts o 

The next step is to find the present status of all shop orders 
that are making these critical parts. To do this, the machine auto- 
matically refers to another magnetic-tape memory (there being at least 
fo\ir such tape units tied to the machine, each storing the equivalent 
of 12^000 punched cards). After this step, the production controller 
is able to concentrate his attention on the critical shop orders. 

Notice the difference between the present manual systems and the 
electronic system. In the manual systems, no one man can keep track 
of the status of all orders in the shop, so that this function is 
split up between a number of men. In the electronic system, the machine 
has all the information available and presents the desired infoiination 
on demand to the production controller, for his decision. Except for 
this 9 however p the electronic system is still not too different from 
the present manual methods using clerical help. The system so far, 
then, is the mechanization of the office. 

Perhaps the reader is questioning why we have mixed up punched 
cards with magnetic tapes — why not all or the other? Punched cards 
are still very useful for the operations of printing, sorting, and 
collating data. Also, they constitute an economical and efficient 
form of data storage where sequential access from small decks of cards 
is sufficient and where few changes occur in the dataj it is hard to 
"erase** a hole in a card, for example. Hagnetic tapes, on the other 
hands) have the advantage of automatic look-up (called random access), 
ease of erasing and changing the data, and no need for the machine 
operator constantly to feed new decks of cards into the machine. It 
is likely that for some years to come, electronic data-processing 
systems will make use of both methods. 
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The Scheduling Problem 

Now let us consider the scheduling problem ~ the anticipation of 
bottlenecks and the decisions on the most effective corrective actions 
needed. As was pointed out earlier, the large number of shop orders 
and other variables cause this to be a difficult decision-making 
problem for the production controller. Owing to the limited memory- 
span of the hiaman mind, the number of variables that enter into these 
decisions must be reduced to the point where one person can coD?)rehend 
them* 

Simplification of the manual scheduling operation is accon^lished 
as follows: The main criterion of priority for a shop order is due 
date — primarily, the date on which it must be ready for the assembly 
department, and then the individual operation due dates which must 
be met in order to achieve the final due date. If the shop order is 
for parts that iair^ 'holdipg up tbn, 6oiSff^3ietiiiSn of an- afeSeiidbly;, a' higher 
priority can be given by setting back the individual operation due 
date until there is no other job in the department with an earlier 
date. However, if the coordination of several shop ordefs is involved, 
to make them all arrive at the assembly department at the same time, 
this is often too complicated a situation to solve mentally with any 
degree of accuracy, ? owing to all the interactions. The time estijaater 
for a shop order to progress through several operations is not cal- 
culated from standard times plus waiting times, but is likely to be 
an average "fl&w time" based on experience. Thus "rxiles of thumb** 
must be used, and the expediters concentrate their attention on the 
"exception" orders. 

It is in such a situation that electronics begins to show a marked 
advantage over manual methods. An important featiire of the system is 
that very little additional equipment is needed for this function, 
since all the pertinent production data aire stored already in« the 
machine. 

Referring again to Fig. 2, we have added a block called the 
scheduling machine. For those familiar with industrial engineering, 
this machine is an electronic analog of the well-known Gantt chart. 
For those not familiar with Gantt charts, let us say that the scheduling 
machine assigns shop orders to machine tools in j\xst the same decision- 
making manner as is done in the shop — only on a much faster time 
scale. The machine is then able to deduce logically what is most 
likely to be happening in the shop for each hour during the next few 
weeks . 

The scheduling machine is first loaded from the shop-order status 
tape, which gives an up-to-date picture of the status of each shop 
order. The machine then starts working its way into the future, hour 
by hour. When a machine tool is available, the sched^^ling machine 
scans through all waiting shop orders and picks the "one" with the 
highest priority that is slated to go on that type of machine tool. 
At any desired time, the machine can stop working its way into the 
future and total up the number of shop orders waiting in each department. 
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to give a pictiire of scheduled versus available hours. 



When a future bottleneck becomes apparent, the production con- 
troller has several choices, in order to smooth out the peaks and 
valleys s changing priorities to move some jobs faster, overtime work, 
sending certain jobs outside on subcontract well in advance of when 
the bottleneck would occur, and so on. By "playing" with the schedule 
in this way, it is believed that he can derive a satisfactory schedule 
for the next week or two. Also, he can get a rough idea of the future 
by letting the machine run out a month or two in advance. A rough 
estimate of the time scale is 15 min. machine time for 4-0 hr. shop 
time© 

Therefore, two brief (and, it is hoped important) statements 
can be made about the contribution of electronics to the scheduling 
problem; The electronic machine helps the production contrbller ' to * - 
include more of the important variables into his decision-making 
probess, instead of using sin^jlifications and "rules of thumb" f Also, 
the scheduling machine allows the production controller to see the 
consequences of several alternative decisions, and to choose the dec- 
ision with the better consequences. Bottlenecks and valleys can be 
foreseen and corrective action started in time to do some good. We 
feel confident that a better utilization of production facilities will 
be realized from such a system, with resultant savings even greater 
than those obtained from mechanization of clerical operations. 



Possible Cost Reductions 

The question then arises — what is the magnitude of cost re- 
ductions that an electronic system might produce? Educated estimates 
only are available so faro At the company studied, it is estimated 
that the functions of about 14. of the 29 people now in production 
control could be handled by machine. This direct saving from salaries 
and overhead would amount to some |175>000 or more, in 2 1/2 years. 
Since the company *s product output in 2 l/2 years would be in the 
neighborhood of (and this is an estimate based on the number of direct 
labor employees) il2j>000,000, even a 3 per cent increase in output 
from the reduction of bottlenecks and more of^timum scheduling and 
loading would mean a saving of about ^360,000, or about twice as much 
as the clerical savings. The two savings total some $535,000, in 
2 1/2 years, and the cost of the equipment is estimated to be between 
|250j,000 and #300,000 o 



Conclusion 

This paper gives an idea of how an electronic system could take 
over many of the routine clerical operations in production control, 
and to assist in some of the nonroutine operations o However, space 
does not permit a discussion of some of the more interesting issues 
such as how a particular con^any can determine whether or not elec- 
tronics would be of interest fc6 the management. Nor has it been 
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possible to consider the likely and very important reactions of em- 
ployees 9 unions , supervisors > and top management to the idea of such 
a system, or the possible changes in a company's way of doing business. 
These are questions requiring further investigation as actual ap- 
plications are made. 



Summary of Specifications for 24.-1 

TAG — a Three-Address Computer 

TAG is a hypothetical computer developed for use in KIT*s special summer 
program in Digital Computers: Business Applications, August ^ 1954-» A compiler- 
interpreter program for KIT«s Whirlwind I permits Whirlwind to simulate TAGo 

TAG Definitions 

A character is any of the following letters, digits, superscripts, symbols, or 
machine functions, conrprising the complete vocabulary of the MIT Flexo- 
writers (augmented by and /^)o 

1 SI ?•(««. I S 1 3 5 7 9 ^ ®^ "^ ^ A B_,Z 

(where R = return carriage, T = tab (stops every 10th space), B = back space, 
C = color shift (starts black), H = stop, I = ignore ^ S = space) 

A word consists of nine characters, which are identified from left to right by 
the letters a b c d e f g h i or by the digits 1 to 9o 

A number is a word in which the first character, a, is -, +, or and each of 

the remaining eight characters bcdefghi is one'^of nine digits 0, 1, 2,oo.s,9, 
forming an 8-digit decimal integer, 

^^ instruction is a word in which the first character, a, represents one of the 
fifteen operations listed below and the remaining characters, paired, form 
four "addresses".. The scheme is shown below: 



a 



TIZ 



^T 



Operation character xx 7^ 

Address of first operand (except 
in N, L, E, P, T) 

Address of second operand^ 



g 



i 



^Address t>t next" instruction 
(except in C, K, I) 

^Address to whibh result' is sent 
(except in C, K, Py ^R, I) 



An Address normally refers to one of 110 registers which are niambered 00, 01, 
000, 99, xO, xl, .009 x9o However, there are certain exceptions to thiss 

(1) The be address associated with operations N, L, R, P and T is omitted, 
and the characters are used as a continuation of the operation des- 
ignation (see e»go N+, N- below) | 

(2) The fg address for operation P is omitted and the characters are 
used to continue operation specification; 

(3) The registers xl and x2 can be treated as a single register for cer- 
tain purposes and this register is denoted by the address xxo For 
operations A, S, M, D or N^ the~contents of xx will be treated as 

a single l6-digit niamber, provided that xl and x2 both contain 8- 
digit numbers having the same sign. Thus if xl contains +123^5678 
and x2 contains +987654-32 , then xx will be deemed to contain 
+123-45678987654-32 o 

We note that address xO always contains exactly zero. A post-mortem (see 
below) will always occur if any instruction contains an address which is 
not legitimate acceding to the above rules. 

A post'-mortem is performed automatically whenever TAG encounters any impossible 
instruction (iar particular, any word not starting with one of 15 legitimate 
operation code letters, or containing an illegitimate address, or violating 
the special conditions listiad <iti pageiZ&|J<. The post»mortem consists of 
printing the location of the illegitimate instruction itself ? the contents 
of the registers it refers to, a sequence table listing the locations of 
the instructions performed just prior to the post-mortem^ and an altered- 
word table listing the contents of all of the registers whose contents have 
been altered during the program. 



Name 



The time required to perform a given instruction may be calculated from the 
following facts s TAG storage consists of a magnetic drum with 4- groups of 25 
words (0~24,g, 25-499 50-74 g, 75 =-99) revolving at 40 revolutions per second (1 milli- 
second per word) ^ access to the x registers is one word time (no waiting time 
required) 5 and TAG always follows the control sequences it acquires the instruc- 
tion ^ acquires the operandCs*)^ performs the required operation (in the number of 
word times indicated in the following list), and stores the result (s*) (omitting 
any storage accesses where none is required g* as with the be address of Nj L, R, 
Fj or T)o 

*if two references to the drum are required to acquire operands or store results » 
TAG searches for both simultaneously s so that the time required is the longer of 
the two access times computed independently., 

Symbols Used 

abcdefghi represents the nine characters of a TAG wordo 

C( ) represents ^contents of"o Thus G(bc) represents "the contents of the reg- 
ister whose address is be** (where b and c^ the second and third characters 
of the instruction, must each be either one of the decimal digits or the 
letter x) o 

— ^ represents "becomes the new contents of", Gonsequentlys C(bc)+C(de)->fg 

should be read as "the contents of be plus the contents of de becomes the new 
contents of register fg^ replacing whatever was in fg but not changing what 
is in be or deo 

XX represents TAC*s double-length register made by pairing xl and x2o 



represents "is greater than", 



-< represents "is less than", 



10^ 



(read as "ten to the c") represents a one followed by c zeros » (for example 

10-^ = 100,000)0 



./ 






TAG Instruction Code 



Fimction 



Post-Mortem will occur 



Read 



T 



■'5/char, 



Reaisl enough characters from punched 
tape to fill the positions numbered 
b thru c in register de, without 
changing the other digits of G(de). 



If there is not enough tape 
or if tape contains illegal 
characters g or if b=0a^r J.f 
c=0 or if b>c or i£ de^is not 
a legitima te a ddress >> \ 
(ignores dele-fc-ions? deals properly with upper and lower case? but 
reads all other characters including back spaces, underlines, tabs, 
and carriage returns explicitly, and ^ and fi are each read as 3 
characters ) o 



Print 



10/char< 



Print the characters in the positions 
numbered b thru c in register de, pre 
ceded by the character f and followed 
^ g° 



imless b=l9 2j,opoj, 9 and 

c~x 9 <&,oao, 7 anci ^^ 
de is a legitimate address of /^/^Txy 
or if b>c. 



Tape 
Read 



Tape 
Write 



Tr 



Tw 



30/block 



read 10 words from block de (or from 
next consecutive block if de=00) on 
tape unit c into registers fgj, fg+lj, 
0005) f g+9 ^ ^ 

write 10 words onto block de (or onto 
next consecutive block if de^OO) on 
unit c from registers fgs, fg+l^ooo 
fg+9 



imless 


b~ w or 


r 




n 


c=lp 2 


5, 3s) 4 and! 




It 


fg=oo, 

xO 


Ux ,000, yu 


or 


ti 


de=00, 


ujL 9000, or 


40 


if de= 


00 & block 40 has been 


just read or i 


written© 





Input 



5 /char. 



Without altering the present contents 
of storages, start reading a punched 
tape containing a TAG program in con- 
ventional form g ending by taking the 
next instruction from the address pre 
ceding "start" at the end of the tape 



Halt H 



StoT3 comtJUtinPo Start at hi onlv if the start button is deDressed« 



Add 



Subtract 



A 



C(bc)+C(de)-*fg 



C(bc)-C(de)-*fg 
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lo* if the magnitude of the result exceeds 
99p999p999 (or 9 s> 999 s, 999, 999 9 9 99 9 999 if 
fg=xx) 

2« if bc^xx or de=xx or fg=xx and (be) and (de) 
are not both numbers » 

3o if the column-by-column addition or subtractioi 
involves any non-digit N in any arithmetic 
operation other than N+0=N, N-O^N, or N"N=Oo 
(see next page for details) 



Miltiply 



M 



10 



C(bc)xC(de)->fg 



Divide 



25 



C(bc)+G(de)-*fg 
(quotient roimded) 



Numerical 
Shift Left 



N+ 



Shift Right 



N= 



C(de)4»10°-»fg 



lo* if magnitude of result exceeds 9999999999 
(or 99999999999999999,999 if fg=xx) 

2a, in M and D only, unless C(bc) and C(de) are 
both numbers o 

2b. in N only, unless b=+ or -, c=decimal digit 9 
and C(de)«a number o 

3. in D only, if de«xx 



Compare 
Numerically 



Take next instruction 
froms fg if C(bc)>C(de), 
hi if G(bc)<C(de)9 or 
next register consec- 
utively if C(bc)=C(de)o 



* if C(bc) andC(de) are not both niambers. 



Logical 
Shift 



Shift C(de) and C(fg) 
cyclically c places (left 
if b is +9 right if b is 

-')o 

<-b=+ b=- -» 



unless b=+ or -§ c=0, 1, 0009 or 95 and de and 
fg are legitimate addresses, 

or if be, de, or fg=xxo 



Compare 
Logically 



K 



if be, de, or fg=xx. 



Take next instiruetion 
from fg if C(bc)>G(de), 
hi if C(be)-<C(de), or . 
next register consecu- 
tively if C(bc) is ident- 

'^-^here ine symbol \ 
y is defined as follows j Compare the characters of C(bc) with those 
of C(de) column-by -column from the left end until identity is established 
or until one character is foimd to be to the right of the other in the 
list below,** in which case the word containing said character is said 
to be greater than the other logically ; 



Extract 



E 



if be, de, or fg==xx 



** small r even 



In those columns, and only those » in which 

C(de) has odd characters (listed in the 

lower line of the two lines below**) 9 

replace the characters of C(fg) by the characters occupying corresponding 

c olumns in C(bc), w i thout altering the other characters in C(fg)o 

^ /)-+.I 02468 o 2 4 e 8 ab.oozl large 

J end 



T C / 



m t R B H ^ s ( « ^ I S i is| R 7 Q -^ ^ ^ ^ ^.. ^ ^ „ '7- 
Register xO contains "UOOOOOOOO. If an instruction attempts to put other information 

into it 5, the information is lost. No Post-Mortem occurs o 

The next instruction is taken from hi (unless otherwise specified in operations C and 

K) except in lo 

A Post-Mortem always occurs if hi is not a legitimate address (except In I, and ii H 

if not restarted) o 



A Post-Mortem occurs on Aj 
addresses o 



S, M, Dj, C9 K, and E unless bcj, de^ and fg are all legitimate 
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Summary of Specifications for 

SAC ° a Single "Address Computer 

SAC is the 1954 version of the Summer Session Computer of 1953 j> which 
was developed for summer classes o SAC is the S\ammer Session Computer without 
floating-point numbers but with auxiliary magnetic tapes for a larger amount 
of storage o 

SAC Definitions 

A word is either an instruction or an integer written to be stored in one 
registero Each register holds 27 binary digits and a signo 

■^ integer is composed of 27 binary digits and a signo Hence its magnitude 

27 8 

must be less than 2 - 134-9 217^728 which is somewhat greater than 10 o 

Hence SAG integers may be thought of as being 8 decimal digits longo 

They are written as a * or a ~ sign (the + may be OBiitted) and 1 to 8 

decimal digits 9 followed by carriage returns or tabSo 

An instruction is made up of an operation section and an address section 9 and 
possibly a "counter letter" to add the value of a counter to the value 
of the address before execution o Instructions are followed by tabs of* 
carriage returns o 

An operation is indicated by a code of three lower-case letters as given on 
pages 3 and 4° 

An address may be either absolute or symbolic <> An absolute address is any 

integer from to 298 (since SAC has 299 registers) o Dsing^theso ijitegers gwords 
are assigned to registers using the address followed by a vertical bars 

1021 add 15 
A symbolic address is a single lower-case letter (except o or l) followed 
by one to three decimal digits » It is used to "tag" registers which are 
referred to by the program and are written? 

ccf b3 
The register referred to is tagged by the address and a commas 

b39 +750 
To correct a program and assign a new word to a previously used register p 
the tag is written with a vertical bar instead of a comma § 

b3| +700 
If the register to be changed has no tag 9 a count from the nearest tag 
may be added to that tag and written with a vertical bars 

b3*5| +2 
In either case 9 words from this point on (after the correction) will 
overwrite the registers following b3 or b3+5o Counter letters (a^ bj Cp 
dg e9 fg or g) do not alter the actual instructions in the store but 
rather cause the instruction to refer to a register with an address which 
is the sum of the address section of the instruction and the value of 
the counter called for at the time of execution of the instruction o 

A post-mortem may be of two types 9 conversion or computation o A conversion 
post-mortem occurs when the program which changes the SAC program into 
Whirlwind language finds a gross error on the tapeo Such errors may be 
1) unassigned symbolic address 9 2) undefined instructions 3) duplicate 
symbolic address 9 4) absolute address too large 9 5) program longer than 
289 words plus the 10 fixed constants 9 6) integer too large 9 7) number in 
symbolic address too large 9 and 8) no coimter letter on operations rstg, 
.liio .1io « inco dec 9 and cii o Computation post-mortems occur during the 
execution of the program and are defined for each instruction o See pages 
39 49 and 5o 
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SAC Equipment 

SAC is intended to be representative of the general field of single- 
address digital computers o It doesn't exist as a configuration of electron 
tubes and wire? though o It is simulated through compiler-interpreter programs 
on MoIoTo's Whirlwind I computer o It has a speed of about 3000 operations 
per second o SAC has 289 registers to hold integers or instructions and 10 
registers with fixed constants o Input is by means of tape prepared on the 
Flexowriter tape perforating equipment and read through a Photoelectric 
Tape Reader o Output is provided by three different devices o Through the 
oscilloscope and the cameras, curves fliay by plotted point ty point and photo^ 
graphed for permanent record o 3JQ.formation may be typed in two wayss, either 
on a typewriter directly connected to the machine or on special magnetic 
tape for typing at a later time (recording is done at a much higher speed 
than direct typing) o 

The whole computer centers around the arithmetic elements, which is 

made up of an accumulator twice as long as a register 9 capable of holding 

54. binary digits (which means it may hold an integer whose maximum value is 

15 
about 18 X 10 )s and the remainder register to hold the remainder after a 

dhr instruction o SAC has an auxiliary store composed of four magnetic 

tape units g, each capable of storing 990 words » They may be used only through 

the SAC instructions mts o mtr ^ and mtw» 

Data may be placed in the machine in two ways., The prepared program 
tape may be read into the machine by placing the machine in the loading 
mode by pressing the READ-IN button j or by using the rip instruction g 
Complete words 9 terminated by tabs or carriage returns s, may be read in using 
the rin instruction o Both instructions read Flexowriter tape in the PETRo 

A program is prepared on the Flexowriter typewriter which punches a 
tape as the typewriter operates o There are four parts to the programs 

1) the title lines, written as f2s 198=4--" » -~=. and some identifying 
information o The first set of holes on the actual tape must correspond to 
an f o The title line is followed by a carriage return* 

2) the actTial words of the program^ each terminated by tabs or carriage 
returns s, using symbolic or absolute addresses as desired* 

3) tags on the words as neededj, or absolute addresses when desiredo 

4.) an order telling the computer at which instruction the program is 
to begin being executed 9 using either a7| start if a tag has been assigned 
to the word to be started at 9 or a2+6| start if the word has no tag but one 
is near 9 or an absolute address 27 1 start <> 



DiTRUCo 


HEAHING 


ccf al b 


copy contents from 


cci al b 


copy contents into 


cnf al b 


copy negative from 


cmf al b 


copy magnitude from 


cri al b 


copy remainder into 


xch al b 


exchange 


add al b 


add"*" 


sub al b 


subtract 


mby al b 


multiply by 


dby al b 


divide by 


dhr al b 


divide holding 
remainder 


jmp al b 


Jump 


jip al b 


jiMp if positive 


Jin al b 


Jump if negative 


jiz al b 


Jump if zero 


Jir al b 


Jump if remainder/ 


jix al b 


Jump if excess 


sra al b 


set return address** 


caf al b 


copy address froBi** 


cai al b 


copy address into** 


rs,t m b 


reset (counter b) 


Jii al b 


Jump if incomplete 


jic al b 


Jump if complete 


ine m b 


increase (counter b) 


dec ffi b 


decrease (counter b) 


©ii al b 


copy index into 



INSTRUCTION CODE OF THE SINGLE ADDRESS COMPUTER (SAC) 

DEFINITION 
G(al+i^)-^AC 
C(AC)=*al+i^ 
-C(al+i^)=^AC 
|c(al+i^)|--* AC 
C(RR)-^al+i^ 

G(AC)-^al+i^9 C(al+i^)=^AG 
C(AC) + C(al+i^)-*AC 



Tim 



C(AC) 



C(al+i^)-^AC 



C(AC) X C(al+i^)-*AC - 

divide C(AC) by C(al+i^)9 rounded quotient <=# AC- 

divide C(AG) by C(al+i^)9 quotient -> AC j 
remainder-^ BR 

take next instruction from al^iv. 

dittop if C(AC) >0 

ditto, if C(AC)< 

ditto-9 if G(AC) « 

ditto 9 if C(RR) f^ 

dittop if C(AC) ^ 2^°^ 

replace address section of C(al+i^^) with 1 + the 
address of the register containing the most recent 
Jun^) or conditional Jump which took effect 

address section only (as an integer) of C(al+i, )^AC 

address section of C (AG) =4 al+i, as address section 

set i, - Og, n, s m 

increase i, by 1^ then Jump to al if i^,^ ik^ 



increase i, by 1< 



then Jxjmp to al if i, ^n 

D b 



increase both i, and n» by m 
decrease both i, and n, by m 
t, as an integer ^al 



(mSo) 


POST=MORTEM»if 


Ool 


U 


Ool 


2, 59 9 


Ool 


U9 15 


Ool 


U9 15 


Ool 


5 ^ 


Ool 


29 59 9, 14 


Ool 


1, 3, 49 99 U 


Ool 


1, 4. 99 13^ U 


lo5** 


1, 12 


1.5*" 


11, 12 


lo5** 


11 9 12 


Ool 


17 


Ool 


10 9 17 


Ool 


IO9 17 


Ool 


IO9 17 


Ool 


17 


Ool 


IO9 17 


Ool 


59 16 


Ool 


59 16 


Ool 


5p 79 99 16 


Ool 


19 


Ool 


179 18 


Ool 


179 18 


Ool 


I89 19 


Ool 


I89 19 


Ool 


5 



to 



INTRUCo 
pat al b 

frc 



rip 



atr al b 
mtw al b 



tye m 
tye IGO-^-m 

tyn m 
tyn 100+ia 



stp p 



DEFINITION 



plot al 



plot a point on the scope at x - C(al+i, ) & y ^ c(AG) 
(see drawing on page 4) 

frame (seope) eamera move the next film frame into place and open the 

oamera shutter if it was closed 



read in character 
read in n"umerically 
read in program 



read the next eharo via the PETR into AC as a 
positive integer ^77 

read the next complete integer via the FETR 



read in program via paper tape in PETRg storing 
and starting as directed by new program 



mts mno b magnetic tape search search magnetic tape unit m for block no and stop at 

beginning of block e If no^OOg select next block in 
order o 



magnetic tape read 
magnetic tape write 
type character 



read from most recently selected magnetic tape unit 
and block into registers al+t, j al+i, +lgccesal+i, +9 

write on most recently selected aagnetic tape unit 
and block from registers al+i, » al+i, +lsco« ^al+i, +9 

record on delayed printer (m)j, or on direct printer 
(100+m)jthe Flexoo charo specified by the integer m 

type numerical value record on delayed printer (m)g or on direct printer 

(lOCH-m)^ G(AC) as specified by m (see table page 4) 



stop 



stop the computation 



TIME 




(mso) 


POST»M0RTEM*if 


1 


6, 12 


500 




100 


(Compc stop« if 
no tape in PETR 


400 


1 (also see 
ric above) 




22 (also see 
ric above) 



+++ 



+++ 



+++ 



15 
100 



1400 



23 9 24 

25 p 27 

26, 27 

20 

2o lOo 21 



^ne programming mistakes which result in a post=mortem are listed on the next pageo A post=mortem results while per= 
forming an instruction if any of the programming mistakes listed with that instruction are madeo A post=mortem will 
^s occur if (al^i, ) ^300 or if (alti.)<Oo 



1 executing this instructiong a counter letter^ if any? is not considered part of the address section of the 

instruction in register al-^-i, o ' 

*la iateger may b@ added to an instruction or vice =ver sag but an integer may be subtracted only from an instruction < 
Two instrmctions with identical operations sections may be subtracted to get an integer o 



♦H)" 



A multiplication ©r division instruction in which the register referred to (register al+i, } is 290+p where O^p^S 
- ^'---^ tht resulting operation is a decimal shift) takes Ool (p+1) milliseconds o 



'"''Time f©r magna tie tape instructions § 10 mso per block read or written^, plus 10 mso each, time _tapg stopso Searching, 
tSjft© is the same as the time to read all intervening blocks ^ but computer operation may^ 0ccur slmultaaeouslyo 

^Long©!-^ time applies t© direct printings shorter time to delayed printing (via special magnetic tape)o 



PROGRAMMING MISTAKES which cause a POST-MORTEM 

lo Result is an integer of magnitude ^ 2«2; 15o C(al+i, ) is an instruction 

2o Result is an integer of magnitude ^ 2 16, G{al+i,) is not an instruction 



b! 



3o C(AC) and 0(al+i, ) are both instructions 17o C(al=»-i, ) is not an instruction and the Jump takes effect 



Uo Result is instruction with address > 4-99 (the P©st=M©rtem will occur after the jub^ is executed) 

5o al+i,^290 or al-i-i.^O IBo Resulting magnitude of i,^ 512 

6c iC(AC)j >1024. or |?(al+i^)| 11024- 19c m>499 

7o G(AC) is a positive integer > 499 20 o m > 77 ©r m corresponds to an illegal Flexo character 

(or instruction with address < 300) 21o m-10 or m=20 or m^30 

8o C(AC) is an instruction 22 o First character on new tape is not fo (Will cause WWI 

9o C(AC) is imdefined alarm) (Reader stops after last t^ in start c If new pro= 

10 o C(AC) is not an integer gram follows g next character must" be fo) 

lie C(al-»-i, ) ^0 23o m ^ 1, 2p 3^ or 4 

12 o G(AC) and C(al+i, ) are not both integers 24.0 no ^ 00 and block 99 has just been used 

13 o C^al+i, ) is not an integers, or instruction 25 o al+i, ^ 281 or al+i^ = 

with same operation section as C(AC) 260 al+i^^ 290 

14o C(al+i^) is undefined 27c If tape is positioned after block 99 

Contents of special registers 

C(0)^^ +0 G(295) = +1(^ = IOO9OOO 

G(290) = +10!: = +1 G(296) = +10^ = 1,000^000 

G(29l) = +10^ = +10 G(297) * +10^ = 10,000,000 

G(292) = +10^ = +100 G(298) = +10^ « lOQsOOO^OOO 
G(293) = +10-; = +1000 C(299) = undefined 



0(294.) = +10^ * +10,000 



DEFINITIONS OF SYMBOLS 

^ becomes the new contents of 

AC Accumulator 

G(al) Contents of register alo al represents airjr floating address? ioec, any letter except o or l^ fol= 
lowed by any non==negative decimal integer < 1000 o 

G(al+i, ) Contents ©f the register whose address is obtained by adding to al the Talue of i, o 

i. The index associated with counter bg where b represents any of the 7 coimters a, b, Cg dg eg f or 
go Except for the 6 instructions rstg Jiig Jicg incg decj ciig a counter letter need not be 
specified alio 

n. The criterion associated with counter bo 

RR Reataiader Register g which holds the remainder after dhr and is not changed by any other instruction c 

fWK Ph©t©°eleetric Tape Reader into which is inserted a punched Flexo tape to be read in under control 

of thb computer n 




11=>19 



Tabulation of m yalues for use with tyn 
noo of digits total spa eg 



initial zeros 
ignored 
printed 
spaced over 



printed ° d 
l^d^9 
d s m 
l^d<(m=10) 



30Sc 

d 

m 
m=10 



d + 1 
m -^ 1 
m - 9 



zero prints 
as 

. 

m O's 

see examples 



Post^Mortem if 



M 



|C(AC)| 



G(AC) ^ 1232^ 

1234 
Post-Mortem 

01234 
**1234. 



* represents space on printed copy 




C(AC) = °789 
=739 
■=789 
=00789 
**'=789 




Delayed/Direct 

Delayed 

Direct 

Itelayed 

Direct 



Calibration of Scope Face for pat Instruction 



+1023i 




Area aTailabl© 



N3 
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A Selected BibliograDhy of Material 
Helevant to Business A-polications of Com paters 

PROGBEDIHGS OJT GQHFBHE3JCBS AliD SYMPOSIA 

Joint ABIB-IBB-AQM Coimjuter Conference Heports 

(Available from the Association for Computing Machinery, 2 East 63rd St., 
New York, NoY.) 

1. Trends in Computers: Automatic Control and ^ata Processing (Western 
Computer Conference, Los Angeles, Calif., i'eb. 11-12, 195^, $3.00) 

Keynote and Luncheon Addresses 

a. Will Electronic Principles Make Possible a Business Revolution 

W. W. McDowell, p. 9 

b. Trends in Electronic Business Data Systems Development, 

Dean B. Wooldridge, p. I6 

Session II-Data Processing Systems 

Co The Automatic Handling of Business Data, Oliver Whitby , p. 75 

d. Introduction, Richard G-. Canning, p. 80 

e« Ready-to-Wear Unit Control Procedure, S. J. Shaffer, p. 82 

f. Unit Control Systems Engineering, Raymond Davis, p. 89 

g, A Solution for -Automatic Unit Control, Harry D. Huskey, p. 96 
h. The System in Operation, Myron J. Mendelson, p. 98 

Session IV-Data Processing Ectuipment 

io The IBM Magnetic Bnirn Calculator Ty73e 650-Engineering and Design 

ConsiderationSg E, S« Hughes, Jr., p^ l40 
j. Design features of Remington Rand Speed Tally, John L, Hill, p. 155 
k. Production Control With the Siecom 125, Norman G-rieser, p. I63 
1. A Centralized Data Processing System, Jerome J. Dover, p. 172 
ffio A Merchandise Control System, William L. Martin, p» 18^ 

......and 10 other articles 

2. Proceedings of the Western Computer Conference 
(Los Angeles, Calif., Jeb , ^-6, I953, ?3.50) 

Session I 

a. Commercial Applications — The Implication of Census Experience 

J. L, McPherson, p. ^-Q 

b. Payroll Accounting' wi^h Blecom 120 Corn-outer, R. F. Shaw, p. 5^ 

c. Automatic Data Processing in Larger Manufacturing Plants 

M. E. Salveson and R. U-. Canning, p. ^'^ 
do Requirements of the Bureau of Old-Age and Survivors Insurance for 
Electronic Data Processing Equipment , E. E. Stickell, p. 7^ 

e. The Processing of Information-Containing Documents, G-. W. Brown and 

L, N. Ridenour, p. 80 
.and 18 other articles 



• o 00 o 



3. Proceedings of the Eastern Joint Computer Conference 
(Washington, D,C., Dec. 3-10, I953, $3.00) 

Use of Electronic Data-Processing Systems in the Life Insurance 
Btisiness, M. E. Davis, p. 11 

......and 23 other articles 



26-2 

PaOGEEDIU&S Of COBEHBUCES AFi) SYl^IPOSIA - Gont, 

4. Review of Input and Output Equipment Used in Computing Systems 
(New York, IT.Y. , Dec. 10-12, 1952, $^,00) 

2? articles 

5. Review of Electronic Digital Computers 
(Philadelphia, Pa., Dec. 10-12, 1951, $3.50) 

Proceedings of the Association for Gommiting Machinery 

(Available from the Association for Computing Machinery, 2 E. 63rd St, 
New York, N.Y.) 

6. Meeting at Toronto, Ont., Sept. 8-10, 1952 - 35 articles ($3.00) 

7. Meeting at Pittsburgh, Pa., May 2 and 3, 1952 - ^1 articles ($^.00) 
See also Journal of the ACM, #23 below 

American Management Association 

(Available from American Management Assn., 330 W. 42nd St., Uew York 36, U.Y.) 

8. A.M.A. Special Conference - Integrating the Office for Electronics 
(Convention Workbook, Feb. 25-26, 195^, Hew York, 3J.Y., Hot for sale) 
Contains good bibliography of references. 

9. A Hew Approach to Office Mechanization: Integrated Data Processing 
Through Common Language Machine-s - The U.S. Steel Corp, Program 
$2,50 to non-members 

Havy Mathematical Computing Advisory Panel Meeting's 

(Published by the Office of Haval Research, Dept, of the Havy, 
Washington, D. Co) 

10. Symposium on Managerial Aspects of Digital Computer Installations 
30 March 1953 

11. A Symposium on Commercially Available General-Purpose Electronic 
Digital Computers of Moderate Price - Ik May 1952 

Life Office Management Association 

12. Electronics Seminar, Papers presented at Spring Conference, 
Swampscott, Mass., M&y 2-5, I953 (Hot for sale) 

Midwest Research Institute (Kansas City, Mo.) 

13. A Symposium on Industrial Applications of Automatic Computing 
Eq^uipment, Jan., 1953 

Railway Systems and Procedures Assn. 

Ik, Proceedings 195^ Spring Meeting: Inventory Management and Data 
Processing (Chicago, 111,, April 20-22, 1954, $4.50, Copies 
obtainable from: Mr, J. W. Milliken, Secretary- Treasurer, Railway 
Systems and Procedures Assn., P. 0. Box 51^, Hew York 8, H.Y.) 

Manchester University Computer 
15. Inaugural Conference, July, 1951 
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SURVBYS 

16. A Survey of Automatic Digital Computers - Office of Haval Research- 
1953 (AvailalDle from US Dept. of Commerce, Office of Technical Services, 
Washington 25, D, G.^ $2.00) 

17. Electronic Digital Computer Survey - Jan. 1953 

(Titro Corp. of America, 233 Broadway, lew York 7, H.Y. ) 

GLOSSARIES 

18. Report to the Association for Computing Machinery: Pirst Glossary of 
Progrgpiming Terminology - June 195^ 

(Available from the ACM, 2 East 63rd St. ITew York 36, N.Y., $.25) 

19. Standards on Electronic Computers: Definitions of Terms, I95O 
(Available from IRE, 1 East 79 St., IJew York 21, U.Y. , $.75) 

SSPQaTS 

20. Electronics - New Horizon in Retailing 

Research Report prepared by a group of students At the Harvard G-rad. 

School of Business Administration 

(Available from AER Associates, 6^50 Cecil Ave., Clayton 5, Mo. -$10. 00) 

21» Electronic Business Machines - A New Tool for Management 

Report of a group of Harvard Business School students for second-year 
course in Manufactxiring 

22. Report of Committee on Hew Recording Means and Computing Devices 
Society of Actuaries, Sept., 1952 

COMPUTER JOURNALS 

23. Journal of the Association for Computing Machinery (Published 
Quarterly since Jan. 195^» subscriptions $5.00 for members; $10.00 for 
non-members; membership, including subscription, $6.00) 

Zk, Computers and Automation (Edmund C. Berkeley and Associates, 36 West 
11th St., New York 11, N.Y.,. $^.50/yr,, published periodically; now 
to be published monthly) 

BOOKS 

25. Berkely, Edmund C, G-iant Brains or Machines that Think 

John Wiley and Sons Inc., ^0 Pourth Ave., New York, N.Y. (19^9) 

26, Booth and Booth, Automatic Digital Calculators 

Academic Press Inc., 125 Bast 23rd St., New York 10, N-Y. (1953) 

27. Bowden, B. T. , Faster Than Thought 

Pitman Publishing Corp., 2 West i^5 St., New York, N.Y. (1953) 

28, Diebold, John, Automation 

D Vah No strand Co. Inc., New York, N.Y. (1952) 

29« Engineering Research Associates, High Speed Computing Devices 
McGraw-Hill Book Co., New York, N.Y. (I95O) 

30. Hartree, Douglas R., Calculating Instruments and Machines 

The University of Illinois Press, Urbana, Illinois (19^9) 



BOOKS, Cont. 26-/f 

31. Wiener, Norbert, The Human Use of Human Beings 

Houghton Miff ling Co.. Boston (1950) 

32. Wilkes, Wheeler and Gill The Preparation of Programs for an Blectronic 

Digital Gomijuter 

Addison Wesley Press, Inc., Cambridge ^2, Mass. (1951) 

ARTICLBS WROU JOIIRHALS MP MAaAZII3ES 

33- Business Week 

Tomorrow's Management Aug 15, 1953 

Harvard Business He view 
3^+. llectronics Down to Earth, J. A. Higgins and J. S. Q-lickauf , March- 
April 195-^ 

35. GS and UUIVAG, R. F, Osborn, July-August 195^ 

36. Ogfice Management Association Journal 

Automatic Calculating Machines and iiJheir Potential Application in 
the Office, Do R. Hartree, August 1952 

37' Journal of the Instutute of Actuaries 

Large-Scale Electronic Digital Computing Machines, R. L. Michaelson 
December 1953 

33« Journal of Accountancy 

Accountant's Responsibility for Making Punched-Card Installations 
Successful, Leon E. Vannais Oct. 19^9 

39- Journal of the Royal Society of. Arts 

Automatic Calculating Machines, M. Y« Wilkes, l^^ December 1951 

^0. Proceedings of the Institute of Radio Engineers . Computer Issue, 
October 1953 

a. Computing Bit by Bit or Digital Computers Made Easy 
A. L. Samuel, p. 1223 

b. Can Machines IRiink?, M. 7. Wilkes, p. 1230 

Co Computers and Automata, C. Jl. Shannon, p« 123^ 

d. Electronic Computers and Telephone Switching, W. Do Lewis, p, 12^2 

e. JPundamentals of Digital Computer Programming, W. H, Thomas, p. 12^5 
..o.o.and 39 other articles 

^lo Philoso-phical Magazine 

Programming a Digital Computer to Learn, A. G-. Oettinger, Dec. 1952 

^2. Stores 

Retailing with Electronics, Joseph B, Jeming 

Fortune 
43« Office Robots, January, 1952, p. 82 
kk. The Automatic Factory, October, 1953, p, I68 
kS, The Information Theory, December, 1953, p. I36 Francis Bello 
^6. Push-5utton Labor, August, 195^, p. 50 

Scientific American 
47. Mathematical Machines, Ho M. Davis, April 19^9, p. 29 
^3. The Strange Life of Charles Babbage, Philip and Emily Morrison, 

April 1952, p. 66 
^9» Computers in Business, L. P, Lessing, January 195^, p. 21 

50. Linear Programming, WoW. Cooper and A. Charnes, August 195^, p. 21 

51. Time 

The Thinking Machine, Jan, 23, 1950, p. 5^ 
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COM MBHOIAL COMPUmSE MAICBRIAL 

International iuainesa Machines Gotv ,, 590 Madison Ave., Hew York, H. Y. 

52. ' Light 6h the ISiture (1953) ((ieneral information on computers.) 

53. IBM Electronic D&ta Processing Machine Type 702 MantAl of Instruction 

54. IBM Typo 650 Operating Principles 

55. Principles of Operation Type 701 and Associated Equipment (1953) 
^6, IBM Speedcodipg System for the Type 701 Electronic Data Processing 

Machines (1953) 
Also case st\idies on the 650 and "brochures on commercial applications of 
other IBM machines., ' * ^ - 

Remington Band Inc .. 315 Fourth Ave., Hew York 10* H.Y. 

57. Programming Univac Pac-tronlc Systems - Instruction Manvial I (1953) 
($18.50) 

58. How Univac Predicted the Election for CBS-TV (1952) 

59. The A-2 Compiler Systems Operation Manual (1,953) 

60. The Editing &enerator (1952) 

61. Univac Short Code (1952) 

62* The Programmer - a periodical 

63. Catalogue of Oouftes ij;i IJlectronic Computers (1953-5^) 

Oom-puter Re search Cori>. . 31l<f8 W^ El Segundo Blvd., Hawthorne, Calif, 

64. An Explanation for the Layman of "Electronic Brains", 

Everett A, Emerson (1953) 

65. Comparison of the Qard-Ppogrammed Computer with the Q-eneral- 

Purpose Computer Model OHO 102-A (1953) 

66. Accounting with Electronics, J. S, Warshauer (1953) 

67. Sorting and Collating with the CRC 107 or ORG 102A aeneral 

Purpose Computers 

The British Tahulating Machine Co. . Ltd., 17 Park Lane, London, W.l. 
63. Bambles Through B inland and E lee tronia, R. Michaelson 

MIT PUBLICATIOHS 

Course Hotea 

69. Hotes on Digital Computers and their Applications, Summer 1953 

($5.00) 
70» Digital Computers - Advanced Coding Techniques, Summer I954 

($1,00) 

71. Hotes from MIT Summer Course on Operations Research, June I6- 
July 3» 1953 ($3.50+ .15 postage from Technology Press) 

Theses 

72. Electronic Digital Machines for High-Speed Information Searching, 
Philip R. Bagley (1951) 

73. Applications of Self -Checking and Self-Correcting Codes to 
Digital Computers, P. E, Heart (1952) 

7^1-, A Survey of Automatic Coding Techniques for Digital Computers 

John L. Jones, (195^) 
75» Department Store Information Processing Techniques 

B. E. Morriss (1952) 
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